Frugando un pò tra i messaggi della pagina di google code dello sviluppatore android-wifi-tether - Project Hosting on Google Code ho visto che altri utenti avevano lo stesso problema mio con questo programma, ovvero che parte MA il PC non completa la connessione.
Ebbene, qualcuno ha proposto una soluzione. Apparentemente è sufficiente digitare ip route delete table gprs per cancellare le tabelle di routing (che evidentemente fan casino).
Questo risolve il problema della connessione da PC. Purtroppo pare non ci siano soluzioni per far funzionare l'interfaccia grafica, quindi si è costretti ad avviare manualmente il programma aprendo prima l'interfaccia grafica e poi inserendo da terminale
su /data/data/android.tether/bin/tether start 1.
Per spegnere il tutto sempre in terminale bisogna fare
su /data/data/android.tether/bin/tether stop 1.
Ovviamente bisogna avere l'accesso root. A seconda della versione di wifi tether l'1 potrebbe none essere necessario.