Can you please Verify your disk integrity. In the same utility you ran for verifying the disk permissions, now check the disk integrity.
Additional questions:
1. So, you were able to re-install your iTunes - Ok!
2. After installing it, you had to add the musics back to your library, right?
3...