[Tomboeg]

Is this a famous server?
It is possible that the server or it's host has blocked connections similar to yours.
You said you did manage to access their website.

You could try to run SA-MP as administrator or wait a few minutes. Sometimes when you add a copied SA-MP address you are led to another. Try it a couple of times and or wait a couple of minutes and see if you get any positive results.