Como você deve saber a Claro bloqueia a funcionalidade de Tethering do iPhone, provavelmente para vender mais modems e planos 3G.
Para recuperar essa funcionalidade usei o Pwnage 3.14. Com ele basta fazer o jailbreak utilizando o firmware 3.1.2, depois adicionar ao seu cydia o repositório: http://www.iphonemod.com.br/cydia/
Se você não possui o firmware, aqui vai outra dica: Neste site você encontra todos os firmwares de iPod, iPhone e iPad que existem no universo!
Ai foi só intalar o BRiPhone 3.1.2 e o Tethering3G. Isso resolveu os meus problemas de Tethering com Claro!
Pode-se acompanhar a galera do BRiPhone e uma descrição do procedimento mais detalhada aqui.
ATUALIZAÇÃO: Encontrei um repostório com BRiPhone 3.1.3 aqui. Acho que esse repo não foi liberado oficialmente pela equipe BRiPhone, então use por sua conta e risco.
#clarofail