hmm, sounds like the iTunesDB file has been corrupted. This has actually happened to me the other day.I used an app on my PC to load movies onto my phone without using iTunes and it corrupted the iTunesDB file.
I was able to delete the iTunesDB file from the phone since my phone is jailbroken. Then all i did was plug into iTunes restore from backup and it works perfectly fine.