I have an RCA Lyra 128 Mb and encountered the same problem. I will never buy from them again. (If you bought and extended warranty maybe you can take it back)
I have had my RCA Lyra 64MB MP3 Player for almost half a year now, and I use it mainly for my running. I run in cold cold weather, and thought I had a good mp3 player for $80, when just the other day it decides to just stop working. Tried new batteries, everything. You press play, the display pops up , and sometimes it even plays a second or two, and then the whole thing shuts off complelety....any ideas on what is wrong with this, or what caused this? thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic