I had the same problem. First I cleared all data from media server and all other applications with the word "play" in them. The situation improved slightly, but the real fix was a battery pull. Apparently pulling out the battery unloads something not cleared by a simple restart.