Partiamo dal presupposto che nelle condizioni della mobile internet il tethering non è previsto, quindi se usi una funzione per cui non hai pagato, al limite il ladro sei tu.
Lasciando perdere le sciocchezze su vi è o chi non è ladro, Vodafone non ha modo di sapere se stai facendo tethering, amenochè il telefono non glielo dica esplicitamente.
L'iphone lo fa, ed evidentemente lo fa anche il nexus.
Per cui sarà il caso che usi una rom ripulita, o che usi un sw di tethering diverso da quello di serie.