Are you having the problem now. Are you using Road Runner? This might explain it.
http://news.com.com/2100-1032_3-5070463.html?tag=fd_top
"A glitch is preventing a significant number AOL Time Warner's Road Runner customers from using the high-speed Internet service to connect to certain Microsoft Web sites."