iTunes Store down?
iTunes could not connect to the iTunes Store
Make sure your network connection is active and try again
Now the funny thing is that one of the podcasts I subscribe to downloaded automatically. Every other network/internet function of my MacBook is working fine.
MacBook Pro 2.4 GHz and PowerMac G4 867, Mac OS X (10.4.10)