I've got an N9005 rooted (X-Note 13) bluetooth tethering my null 23 gear, and on 4G I actually get speeds up to 5MB/sec, yet the gear rarely goes above 50kb/sec, which, for me, is too low even for a vague browsing . I highly doubt anything carrier specific, I just think bluetooth is slow...
Trust nothing, question everything