In this forum, I've seen reports of this error happening on Blackberries in 2009. It's happening on my new T-Mobile Android MyTouch. When try to play a podcast in a playlist, I'll sometimes get a string of these messages:
Error playing, file was not found (need to redownload?) <PODCAST FILE PATH AND NAME>
Suggestions?