Questions about Xbox music recent plays

I'm at work so this is the easiest way for me to get information. I have a 920 and a 520. On the 520, everything works great besides the lock screen but I don't think it has 8.1.1 as its off carrier/not dev preview. My problem is my 920. Recent plays doesn't update to every play. There are like five albums that appear including "collection" and they surface to the top when I play it but additional plays do not get added. That is not present in the 520 as all music is added to recent plays. Also, I see MS posted a link in regards to adding album art. Does this include music added from Xbox music store as well? I have several albums added from Xbox music store but the albums are still blank. Music added locally is fine though. I really don't want to reset my phone though but if there are any fixes I don't know about I would appreciate it. Thanks!