So, I'm in the UK, and I go to purchase a game. I'm asked to confirm my home address for EU VAT purposes, which I do.
I'm then told, "Sorry, we can't accept your purchase at this time due to the updated 2015 VAT regulations. Your billing address does not match your purchase location (DE)."
First point, you're putting far too much faith in geolocation. It's not an accurate thing and in this case is wildly wrong by hundreds of km. I'm nowhere *near* Germany.
Secondly, why should it even matter? Are people not allowed to make purchases while away from home on holiday or business?