Seems I have heard of this on Rio forum some time ago. Rio Customer Service suggested "reformat and reload". I believe this solved the problem. I recommend using 1.32 firmware to avoid the french volume limit unless you need the latest 1.95 for music downloads.
Hope this helps.
My rio which i recieved as an xmas present,has started to malfunction. the problem is thus. I'll be listining to music all fine and dandy,but when i switch to certain(random) songs the player will freeze for a second and then turn off. I updated the firmware,and reloaded the songs on it. Has this happened to anybody else?
p.s-sorry for all the topics.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic