Arrg I sometimes have the same problem. You should be able to have your songs on up to 3 computers. When I can't play tracks on media player, I just grab a writeable CD, and move them that way!! However, if you have one PC, thats tricky.
Have you tried finding the music files, and opening them that way? Is it your able to download music, but not play it?