Did you jail-break it at anytime? if you do a restore and setup as a new phone, you should be good to go. Sounds like your backup files got corrupted. Not sure. So I would restore, setup as new, then sync all your stuff over again.

__________________
1991 560 SEL / 185k miles
1992 750il / 17k miles - project car