Well, having done a safe mode reboot, there seemed to be no mediaserver issue. Upon putting my phone back into normal mode, I decided to change the theme.. Just a hunch I had really.. And so far it seems to have solved the issue. I'm highly surprised and it may just be a coincidence so far...