Considering my provider doesn't even ask for a billing address, this is quite absurd for just 20 GBP, don't you think? Have a look at the email they sent me yourself (I bolded some parts):
--snip--
It's ridiculous, this kind of detailed data usually asked when big amount of money is involved. By the way, it would be great if you're willing to share screenshot of their email to convince more people.
Conclusion - I strongly believe that Coingate is hiding the real policy behind rejecting my transaction. First by using "transaction expiration" as an excuse, and then claiming "AML compliance". My suspicions are further raised by the fact that they replied to
my 1-star Trustpilot review a few minutes after sending me an email which I will show you below. Something shady has definitely happened at the company and I have reason to believe that this move is just to save face with regulators.
And looking at other recent negative review on trustpilot, there are few people who had similar experience.