cannot restore music files

I used recuva to restore about 4,000 music files that were accidently deleted from my computer. Most of them say they are in excellent state. unfortunately, i cannot play the songs on media player. They were all working before they were deleted. The message i get is "the file you are attempting to play has an extension (.wma .mp3) that does not match the file format. Playing the file may result in unexpected behavior. do you want the player to try to play this content?" If i click yes i get this message "windows media player cannot play the file. The player might not support the file type or might not support the codec that was used to compress the file".

i am using media player 11. i went into tools, options, file types and everything is checked. Any suggestions??