Perhaps a WDTV Live gives a different error message than my older Live Plus, but you could be having this issue, so check iit out:
“There is no media in the current folder.” (Oh yes there is!)
BTW, I suggest you use Network shares instead of Media servers. Solves a lot of problems.