I went to the Apple Store in London and they couldn't fix it too. I still can't get all my english bank Apps since I have moved in UK and the views of english Apps. I tried everything but I always get this message. A bit annoying... Basically, do not suscribe to Itunes Match if you plan to move abroad !