I had a similar problem on my 8800 last week, and received a "Media device is busy" message each time I tried to play a music or video file. The Cingular rep suggested a battery pull. That seems to have fixed the problem, as I haven't run into it again. He commented that the battery pull is a common fix for many 8800 issues, and suggested doing it with the power on.
Hope it works for you.