HTC EVO 4G :: Cannot Play Music After Moving Folders

I absolutely love my Evo. Best phone I have ever had. I was recently going on a road trip and wanted to put some more music on my SD card. I copied over several new mp3 albums in folders, then created new folders of the artist under the Music directory, then I moved the mp3 albums under these new artist folders. Since then I cannot play almost all of my music on the HTC Music application. I can however use file manager and go to these mp3 and play them individually (in the HTC Music App). Some of the new music actually doesn't even show up in the HTC Music players list of music. I have tried the following troubleshooting steps

1. Install different music player (called music player)
2. Go to settings, applications, manage applications, Music, clear data
3. Cut and pasting an ablum back into the root of Music, and trying to play it

None of these worked. How do I resync the music player to my new music media?

Any ideas would help. Thank you!