The "No Media" message has been around for AGES. It happens on my GP quite often -- and usually at the most annoying times!

The best solution I've found (which means you don't need access to a PC) is to carry a second small £3.99 USB stick with me. I have one attached to my keyring and it has just one song on there. I insert that, let the Media player rebuild, then pull it and insert the main one again!

I would have thought by now that the software should have been updated to include a "Rebuild Playlist" or "Reset Media Player" option, but haven't seen reference to it
