I never realized that option existed until I read your post. Appearently it's always been checked and I've never experienced the problem. In fact the computer has never even appeared to be looking for updates. I always manually download updates from Windows Update.

I just unchecked it and restarted the computer to make sure the change took effect and after a ten minutes no problem. I'll post back if I start experiencing the problem. But you may want to check it just to see if it helps. Probably can't hurt.