I tried this, because I have had the same problem with connecting to the Music Store and to online radio, but it didn't work either.
I deleted iTunes, ran the Disk Utility twice, deleted the permissions suggested, repaired the Keychain, then reinstalled iTunes 6.0.1. No dice.
The wierd...