@zerojay: are they using OS3.1? I haven't heard of such massive problem on OS3.0.x, unless it's due to someone running too much 3rd party background apps.

I heard the OS3.1 is still quite buggy and if they're running it now then that means they're not jailbreaking their iphones, because the proper tools haven't been released yet.