This may be the result of a faulty setup on their side, or a problem with your computer's DNS (Domain Name Resolution) if they're using a hostname (eg
www.myserver.com) to listen on.
Possibly they've changed some settings recently which broke your ability to connect.
Try connecting to another server to see if it's you or them.