Just some questions more:
- Do you use dial-up or DSL (permanent) connection?
- This behavior occurs when you ‘just’ connect to the Internet or when you loggin Windows?
I can guess what’s happening if you answer techie’s question:
Have you tried a manual update or is the auto-download generating the error message? 