Repeated errors of “there was a problem connecting to the server”

Solution 1:

Try checking your Time Machine settings under System Preferences -> Time Machine. Look for a network disk that you are not using or is not reachable, and delete it. This solved this issue for me.