That was exactly the problem with my Galaxy Nexus. I had tried the corrupt media fix by deleting all pictures from my phone but that didn't work.
When I read your advice about disabling Currents and tried it, it worked great. Currents was the problem. As soon as I disabled it, Mediaserver...