Holy **** I have been googling this stupid problem for DAYS and have tried EVERYTHING that's been mentioned on here and a million other forums. THIS finally solved it for me! Thank you!
For those just finding this thread, go to Settings/ Application Manager/ All/ Media Storage and then delete...