Temporary "possible" fix:
http://anonymouse.ws/anonwww.html

Try that. Enter the URL of the site you want to visit, and click surf anonymously. If that works, then it is possible, that either your ISP or their site is blocking your IP string.

Or it could be something else.