I had this same issue for quite some time on my S3.  After talking with Verizon several times, I realized that they had no clue what was causing this.  I factory reset my phone a few times and the media server process didn't show up until I put my music back on the phone (internal storage, not...