I'm out of EU too and didn't have to pay VAT. Kimsufi/OVH asks verification like a driver's license to prove that you're out of EU, but Online.net/Oneprovider doesn't require any physical evidence. I think they just rely on the country selection in your account and/or the method of payment.
I guess you can always open up a ticket to them in the worst case and ask a refund for the VAT.