Eu tive o mesmo problema hoje e descobri que as coisas estão bem em meu dispositivo Galaxy Nexus 4.2 sem root, mas não funciona em meu dispositivo Samsung Galaxy Y (2.3) mais antigo (novamente sem root).
Tentei as etapas fornecidas aqui, mas parece que é necessário um telefone com root para funcionar em alguns dos modelos anteriores (e talvez em outros dispositivos não Nexus também).
Isso é o que eu tentei -
$ adb shell netstat | grep 5555
Nenhum soquete foi aberto nesta porta.
Tentei definir manualmente as etapas que o adb tcpip faz -
$ adb shell setprop service.adb.tcp.port 5555
$ adb shell stop adbd
$ adb shell start adbd
$ adb shell getprop | grep adb
Isso não mostra a propriedade que acabou de ser definida.
Isso é o que mostra no meu dispositivo Nexus, onde funciona sem enraizar -
$ adb shell getprop | grep adb
[service.adb.tcp.port]: [5555]
Portanto, dependendo da versão do seu telefone / sistema operacional, sua milhagem pode variar.
:-)