Something is trying to access the web when you start up your computer.
It could be some kind of spyware that has installed itself or has been unwittingly invited onto your computer. Real Player is notorious for doing this.
Try getting adaware. Go here for more info:
http://www.lavasoftusa.com/