Have you tried removing and re-installing the TCP/IP protocal as mentioned above?

Also, how about a different modem?