Oh so it isn't just me. I've had this problem so much, though I did figure out how to fix it on my friends/families individual iphones.
They shouldn't have sacked Scott Forstall, although we wouldn't have the beautiful iOS 7 then... Apple management is a mess