I had the same thing happen this week. I finally gave up and did the backup/restore last night. For me, it has to do with iTunes having problems with the music and/or photos databases. Even when I unchecked "Sync Music" I could use iFile to manually find and play the music files. iTunes and the iPhone reported only 22 GB free but 60 GB of Other.