Possibly something in your backup got corrupted. I'd try making a new one just in case.
There are also programs like
SPB Backup,
Sprite Backup, etc. that will allow more complete backups of your device configuration than just contacts and messaging.