The microsoft media player 1.2 for CE only supports... well, see for yourself in the table:
http://www.hpcfactor.com/support/cesd/s/0068.asp
Most commercial mp3's are 320kbps, well above the limits. I suggest trying TCPMP or another more modern player for playback as a result of this limitation.