That is a strange issue. I have all of my music (sans the few tracks not on Spotify anymore) saved in a Starred playlist which I started 7 years ago when Spotify saved music via "stars." Even there though, I only have 7K tracks - how do you have 10k?!