Seems down for me. I can browse but can't download anything.
I havent noticed a pattern, but more often than not I'm unable to DL apps from my phone either. I get the "Unable to connect to iTunes store" error too. Didnt work around 2am last night, and just now during my lunch break I tried to DL again. Same error. I've tried on both Wifi & 3G. Is this an issue for everyone, or just a few?
I think there was a problem with it yesterday though. It's working fine for me now