I'm having the same issue. I did go to Xbox.com to manage my devices. My Lumia 830 was listed a couple of times along with my PC and Surface. I removed the older build of my 830 and left the Windows 10 mobile recent build. No change yet in playlist sync.