Currently Being ModeratedMay 4, 2012 11:30 AM (in response to weezer11774)
Basic troubleshooting from the User's Guide is reset, restart, restore (first from backup then as new). Since you've tried a reset, and restart, but neither resolved, next step would be a restore from backup.
You can certainly sync the device first and see if that makes a difference and then restore, but it will either update or overwrite the current backup. Based on this thread, there appears to be no way to force iTunes to create a new backup instead of updating the current one. I would recommend before syncing and allowing iTunes to update the backup that the current backup be copied to a different location on the computer, this way it can be put back if you want to restore to it after syncing.