Simplesmente ativar o tethering nas preferências não liga a barra azul - você precisa conectá-lo a um computador via Bluetooth ou USB para que ele funcione. Como você marcou esse "osx", presumo que você tenha um Mac.
A maneira mais confiável de conectar meu telefone é usando USB. Na primeira vez em que você o conectar com o tethering ativado, o Mac deverá informar que ele detectou um novo dispositivo de rede e perguntará se você deseja configurá-lo. As configurações padrão (obter endereço automaticamente via DHCP) estão corretas e devem começar a ser amarradas.
Se isso não acontecer, você pode tentar o Bluetooth, mas houve problemas com os Macbooks unibody e a conexão Bluetooth do iPhone, mas vale a pena tentar. Para fazer isso, você deve selecionar "Configurar dispositivo Bluetooth" no menu Bluetooth na barra superior. Quando ele pergunta qual tipo de dispositivo você está configurando, é necessário selecionar "Qualquer dispositivo". O iPhone não aparece se você selecionar "Celular".
Nesse ponto, você precisa ativar a descoberta do Bluetooth no seu iPhone - isso é feito navegando até o painel de preferências do Bluetooth em Configurações - você verá "Agora detectável" na parte inferior. O seu Mac deve ver o seu iPhone como um smartphone e depois de conectar os dois, você pode selecionar "Usar dispositivo como uma porta de rede" e concluir a configuração.
Agora, quando você acessar o menu Bluetooth na barra superior, verá o seu iPhone, com um item de submenu para "Conectar à rede". Selecionar isso deve ser suficiente para que ele seja amarrado. (Isso pode levar algumas tentativas).
Pelo menos, é assim que deve funcionar. Você pode ser mais específico sobre qual etapa está presa?