Have you tried just setting up a WiFi hotspot and seeing if that works? Ive never tried setting up via Bluetooth but surely the method is irrelevant as the carrier can still see what data is been transmitted.
Unfortunately Windows is something my carrier detects straight away so I have no...