"file format not supported" error message

When I try to play certain songs I get the “file format not supported” error message. What causes it, and is there a solution?

P.S. Tried to rename file extensions from .wma to .mp3, but was unsuccessful.