Did this just start happening today? Did you try a soft or hard reset?
It could also be a network issue. Last Wednesday, AT&T had some issues with their towers; many of us in the USA - Midwest (myself included) couldn't get any internet connection at all via Edge or 3G; I could only connect through wifi.
FWIW, my phone is not jail-broken, so there could be something else I'm missing.