infatti, di sicuro è qualche scemata, magari qualche permesso differente... se fossi in te cercherei di capire il perchè partendo da, ad esempio, "logcat" (ci son anche dell app che fanno visualizzare quel file), vedendo cosa succede quando si plugga la chiavetta.
io non ho chiavette per testare quindi ho le mani legate
edit: comunque assicurati dalle impostazioni delle reti mobili che gli apn siano corretti (quantomeno sia selezionato quello corretto)