Windows Media Audio (WMA) is not a supported file type
If you are ripping CDs through Windows Media Player, make sure you set the conversion output to MP3. If you have files already in WMA format, you can easily get conversion software from several places online.
The NC will play .mp3 and unprotected .aac files only. How did you acquire your music? What file types do you currently have?