I promise I've searched this topic before posting because I can see its quite a popular problem. But nothing has helped.
Solutions I've tried and neither have worked:
1) Clear Data/Cache of Play Music app
2) Install and run one of those Media Rescan programs (eg. Rescan SD)
3) Checked all...