Bizarre, but there are alot of possibilities for this behaviour besides a virus or spyware.

First I'd call your ISP and just eliminate the possibility that they are having troubles on their end.
...