J'ai un 3G dans la famille qui vient d'avoir le même problème, et même une restauration+jailbreak n'a pas suffi.
Il a fallu restaurer puis ne pas jailbreaker pour que le problème s'en aille.
Donc visiblement c'est un problème lié à un des logiciels Cydia (peut-être SBSettings ?)
Le problème est ultra fréquent si tu cherches sur Google.