How do I change iTunes store?

Question

This is going to sound like a really simple question but it isn't.....How do I change from the French iTunes store to the UK store?
Normally one just logs onto iTunes and selects the country from the Modify Payment/Region menu puts in the payment details and you are away. As can be seen on the screen shot below the UK store is not listed.
I've emailed Apple support, who suggested 1) using a UK bank card (which I have), 2) Changing the language, 3) leaving feedback on the Apple website, 4) re-installing iTunes (done 3 times now including totally removing it from my mac) this did not help.
I sent screen shots of my payment screen and of the select store screen, not once were these commented on and I kept getting the same advice repeated over and over. When I said this wasn't working the same advice would be repeated again.
Since those emails I've been to the genius bar and they were unable to help saying I had to call Apple Care to get the account reset. I called Apple Care and they said I needed to send an email to the guys I had originally emailed. It's now 2 days since the last email (the first was send over 2 weeks ago) and I am started to get annoyed with this run around.
Does anyone know who I need to email, call or visit to get access to the UK iTunes store?

Answer 1

I'm moving From the UK to France....I got into this mess because I changed to the French Store and realised all the films are dubbed in French (badly in most cases) so I want to move back.
I have:
1) A valid UK address
2) A valid credit card linked to the above address
3) I have a VPN which locates me in the UK as far as a computer is concerned
4) I have a zero balance on my account
I've been through all of these with Apple Care, with the guys in the Genius Bar and via email support.
Even if I didn't meet the above criteria it still wouldn't explain why I can't see the UK store to change to.