Jamie,
Not sure if someone answered your question, however, I had the same issue with my player. One of the other posts about 'Stuck on Searching files' gave instructions on how to upgrade the firmware. This upgrade resolved my problems. Try the following link:
http://www.howtomendit.com/answers.php?id=38563
Dave, November 2006