Well that just shows that even after all this time I did not understand that a maximized application is not a real space, even though it looks like one in Mission Control. So yes - I only had one Desktop space. Thanks.
This must be a somewhat complex issue. I have a large library of purchased, ripped from CD and otherwise imported music, and it has survived the transition fully intact on all my devices so far. I wonder what combination of factors causes the problems.