I'm going to try this:
Settings>Apps>All>Media Storage>Clear Data
When i get home and reinstall Google Music.
This wont delete all of my stuff right? I read somewhere that it only forces the phone to rescan the memory for things... i may be wrong. If someone could advise, would be grateful. Sorry for all the questions, this is really p*ssing me off!