The very same thing happens with people moving country.
Having moved from the UK to the US, I lost access to everything I'd purchased when I updated my billing details (no longer having a working UK credit card).
All Apple support could do was give me a list of the software/music I was missing, I presume to make re-purchasing easier.