I did a factory reset as well on the Bionic and I have a legitimate Verizon tethering plan. I tried doing allowed devices by mac address like for my Xoom and it still wouldn't work.

Any tethering help/tips?