Così dopo un pò di tempo e 800 distribuzioni più in là, finalmente installo nuovamente il supporto al tethering su ubuntu. Molto semplice, basta installare i seguenti pacchetti:

* ipheth-dkms
* ipheth-utils
* blueman

tutto qui... :)
Chissà che a breve, visto che non riesco a stare mai fermo, mi toccherà installarli nuovamente su Gentoo o Opensuse...