just last week i had this same problem after installing a new hardrive for nephew's
laptop.... (granted it was only vista)
it was solved by dumping AVGFree antivirus and installing AVIRA free edition.....
i first thought it may be some firewall issue....
very strange behaviour indeed.....