Paul,
I had a similar issue when testing a server to go on a new ADSL connection, when it was still connected via modem to my dial-up provider.
Turns out said provider is blocking Port 80 (and in my case email). FTP worked for me, but this is still my guess as to what may be wrong for you.
cheers
phil