Если гочи не может приконнектиться к телефону по bluetooth (ошибка bt.tether NF), а:

  • все конфиги валидные
  • bluetooth модем включен на телефоне
  • гочи видит телефон (sudo bluetooth info 5D:DD:FD:CD:55:B5)

возможным решением может быть перезагрузка телефона.