Worry not--this is common enough that you have a few options.
1) Look up the individual songs--the EXACT same releases from the EXACT same albums--in the Xbox Music app (Windows 8, not sure it works on the website) and you should be able to add them to your collection again without re-purchasing them. From there, if you have the songs sync to your "cloud", you can download them to your phone.
2) If that doesn't work, check Xbox Music support chat and explain--they'll usually give you a refund with very few questions asked, and you can repurchase the songs.
It's very easy to remove purchased music from your purchased library, intentionally or otherwise. It doesn't apply to you situation, but if you bought the songs a few years back, Microsoft revamped its DRM policies and those purchases just don't exist anymore. You can get refunds for that too, since it;'s still logged into your purchase history.
Last edited by Desynthesis; 02-02-2015 at 10:11 AM.
01-31-2015 12:01 PM