I was trying to purchase a £2 OpenVZ box from miniVPS.co.uk, sitting right in my home in the UK, with the precise address and name, and on no proxy or anything else at all. Chose Paypal and pressed continue. Still get Maxmind error — as usual for the WHMCS based providers. Well, why am I always assumed to fraud for a £2/m box. Never mind.
Update: miniVPS has set my order back to pending, and I am now able to complete the purchase. Thank you very much and you are one of the only few providers who is willing to help.