É possível que o seu telefone não tenha suporte para porta serial? Meu velho blackberry não. Eu também aconselho você a experimentar o Blueman, que pode escanear e mostrar os serviços disponíveis em seu telefone E vinculá-lo automaticamente ao gerenciador de rede para tethering (embora eu admito que o bluez mais recente faça essa segunda parte também agora).