I agree, Digibit all the way, cheap, reliable and fast servers, and easy to get up and running in zgemma boxes.
I had the same issue with a supplier, making excuses about vpn etc etc, it's just easier to move suppliers, however most get funny with you using a vpn as they get all paranoid as I believe it masks your box from they're end. However get a decent supplier and they will have no issues with you running a vpn anytime of the day/week anyways and it gives you the added bonus of anonymity online and from your isp.
Just my 10 pence worth.