Consegui obter o tethering via bluetooth funcionando em 14.04 com o meu telefone lg. A AT & T não autorizaria meu telefone a fazer isso sem atualizar para um plano de 5 GB +.
Eu instalei o link e isso parece mudar o interruptor, permitindo-me amarrar que AT & T e / ou LG estava bloqueando.