Non va più la rete mobile

Ciao! Ho grave problema con il mio Desire (nessuna rom, di base, e collegato a Vodafone). Prima mi dovevano inviare un MMS e così ho disabilitato sia il wifi che la rete mobile (come sapete questo cellulare ad alcuni dà problemi nel ricevere mms, viene un "errore generico di rete", e di solito disabilitando tutto li riceve).
Purtroppo non ha funzionato neanche in questo modo... continuava a dare errore... e così ho lasciato stare l'mms e ho riattivato tutto. Il problema è che adesso se sono collegato in WIFI internet funziona, se invece disabilito il WIFI e mi affido solo alla rete mobile, non va niente.
Si vede che cambia in continuazione da H a 3G a H e via dicendo (scaldando un sacco) come se stesse cercando chissà cosa, ma là si blocca.

Ho già controllato gli APN, e sembrano ok. Ho provato anche a spegnerlo e riaccenderlo... senza però risolvere il problema.

Che posso fare? Qualche idea?

Aggiunto che se forzo la rete in GSM, internet funziona anche se lento. Se invece lo forzo in WCDMA, pur avendo varie barre di rete, non va e continua a cambiare da H a 3G ad H...

Grazie!

PS Ho anche cancellato l'MMS che non si scaricava, in quanto il cell continuava a provarci senza riuscirci, ma non ha aiutato.

PPS Ho usato l'app APNITALIANI per resettare gli APN, e adesso dopo che accendo il telefono ogni volta mi viene scritto "Scheda SIM sostituita, toccare qui per modificare le impostazioni". Solo che poi se seleziono quello mi viene una finestra tutta nera con "selezionare operatore" e non appare niente.