The purchase has not been completed

Hi I had problem with steam store purchasing when we mooved to another country. Steam does not automaticly changed VAT and other sh..s so i had to write to support and after a week they solved it.

Unfortunately Steam has a very robust anti-fraud system that gets a lot of false positives. Thankfully they have fixed it in the past couple of years so it is not as horrible. There was once a time that I bought ~20 games as gifts for someone's birthday. They charged me for them then suspended my account because they thought it was fraud. Unfortunately you have to wait for Steam's nonexistent support to perhaps fix it for you... Good luck..

I have had this occur quite a few times myself. Our situations may be varied, but maybe not so I will throw out the issue I dealt with. When it first happened to me I did pretty much the same things you listed above. Then on a whim the next day I hopped into an email account I rarely use... but it is the one attached to my bank. They had had placed a fraud alert on my account, and have numerous times since the first. Each time to verify that I was in fact purchasing from Steam. They get a lot of fraudulent and suspicious activity through Steam (and many other online retailers) so when the "stars align" with your purchase from one of these they will lock up the account. I've become accustomed to it now so I just call the "fraud" number for the bank, answer some questions, and then five to ten minutes later I can purchase again.

Good luck fixing it regardless.