So my phone bricked out last night and I attempted to restore from a 3.1 backup that I had made a few hours prior. However, I can't get the iTunes store or the iPhone activation page to load. All I get is an error saying that iTunes can't connect to the store and to check my network settings. I've tried going to the store on multiple networks and I still get the same error and I am now without access to my phone. Anybody know what's causing this problem and how to fix it?

Btw, I'm running Snow Leopard on a white Macbook with an 8 gig 3G on AT&T