Either there is something about one of the accounts that has a non UK connection, for example registering on eBay.com and not eBay.co.uk, or it's eBay's recurring glitch.
The glitch tells you VAT will apply but doesn't charge it at checkout.
In either case there is no point contacting eBay.