Foi assim que consegui.
- Primeiro, não se esqueça de ativar o tethering nas configurações do iPhone
- Use blueman (
sudo aptitude blueman), é mais fácil de usar - Nas configurações de blueman, certifique-se de que no switch de suporte PAN de "Serviços locais" em "NetworkManager"
- Nas configurações dos plug-ins blueman, certifique-se de que o NMPanSupport esteja ativado (e o MNIntegration esteja desativado)
- Pare Blueman com o iPhone como você faria com qualquer outro dispositivo
- Depois que o iPhone estiver conectado, clique com o botão direito do mouse na tela principal do Blueman e conecte-se ao serviço "Network Access Point".
- Você está online, parabéns!