Geek Tip: “There was a problem connecting…”

Annoying problem after I removed a Time Machine backup drive from the home network. I keep getting this error pop up:

“There was a problem connecting to the server XYZ. The Server may not exists or it is unavailable at this time. Check the server name or IP address, check your network connection, and try again.” Recurring message that will not go away.

I followed the detailed steps as listed here. Hopefully something will work.