Thousands, if not more, of Windows users cannot search for music in the iTunes store since the latest upgrade. Apple has not responded to requests for help and is instead blaming each individual user.
From a spirited thread on Apple's discussion forums:
I'm unable to successfully use the iTunes Store. The following error occurs randomly, though it most often happen when searching and power searching, the progress bar on top will just never stop and the error message will display after about 30 seconds. It sometimes occur when browsing and clicking on links (the page will not load).
Here's the error message :
"We could not complete your iTunes Store request. The network connection timed out. Make sure your network settings are correct and your network connection is active, then try again."
The problem appears to be server-side but Apple instead puts the blame on end users:
I'm sorry to hear that you're having trouble connecting to the iTunes Store. I understand you receive a "network connection timed-out" error. I have verified that the iTunes Store is functioning and accepting connections, which indicates that the issue is related to your Internet connection, local network, or your local computer itself.
The only fix is to uninstall iTunes 7.1.1 and re-install iTunes 7.0. I guess that Apple doesn't want Window's users money?