I had this problem once. I just did a restore and set up as new which fixed the problem. Not sure if restoring from a backup would fix it or not, but you have nothing to lose from trying it. If after a restore the problem is still there, then just restore and set up as new.