I moved countries and my songs are gone from my Purchases. Is there a way to get them back without switching stores?

Question

I recently moved from The United States of America to Germany. I received an iTunes gift card from a friend here so I changed my country to redeem the money on it. After I made a few song purchases, I remembered some albums I've bought songs from before were not complete and when I went to 'Complete My Album',  nothing was there. Usually there would be 'Born to Die' by Lana del Rey listed there or 'Twilight Theater' by Poets of the Fall but nothing was there except for the albums that included the two songs I bought. I was confused and checked my purchases.
Everything was gone except for the two songs I bought.
I have bought a lot from the iTunes store and I really want to find a way to get this music back. Why aren't songs I've purchases connected to the account anyway? This seems like a complete flaw in the system. I should have access to all the songs I have purchased in the past, regardless of which country they were purchased in because I still did spend my money on it. I have only ever used cards I have received as gifts or purchased myself.
So, is there any way to fix this and get all my songs to show up again? I can't switch back to the USA store because I bet I'll be missing the songs I've purchased in the Germany store, and I've got several euros waiting to be spent on this account.
If there is no way to do this, can I just switch back and forth between the country stores after I finish the money? Or are all my purchases literally cleared and gone for good?

Answer 1

They are linked to your account, but they are also tied to the country that they were bought in - you won't be able to potentially redownload them unless you move back to the US and have a US billing address on your account (you have to be in a country to use its store, including redownloading past purchases).
Have you not got a backup copy of all of your downloads/library that you can copy them back from ? Even if you hadn't moved countries any item could be removed from the store at any time by the rights-holders (you are only guaranteed one download of any item), you should be keeping and maintaining a backup copy.