Different VAT tax while purchasing

Hello,
I tried to purchase a yearly subscription for Lightroom+Photoshop. Paid in advance.
When I'm typing my VAT ID the tax changes from 23% to 0%.
Unfortunately, in the next step (PayPal) system wants to charge me additional 23%.

I'm afraid I'll get the 0% invoice while paying the 23% VAT.
Therefore, I'll face the need to pay the tax twice and the invoice could not be booked.

I contacted Customer Support and I'm not very pleased with that.
The consultant did not even try to understand the problem, just gave me the UK phone nr to Sales Support and turned off the chat without even waiting for my answer.

I would strongly prefer not to contact foreign support line due to cost, time of waiting and language barriers.

Could someone please look into the issue? I've seen similar post from few years back that has not been solved yet.