Hey guys, I'm having the same horrible issue which affects facebook, app store, email etc. I went into settings and turned off 3G and it fixed my problem. Its faster and more reliable so far. Of course I would like 3G to work so I'll call apple later on this but for now it world for me
That's not a solution, that's a band-aid.