If you haven't already... download a good spyware scanner like Adaware 6.0 or Spybot- Search & Destroy. The last might appeal to you on name alone
Do a search for these on download.com.
If you are sharing this connection with other people, are they having the same issue?