Ti suggerisco di contattare il tuo attuale gestore telefonico e chiedere assistenza per configurare il tuo telefono. Molto probabilmente devi impostare manualmente il punto d'accesso per internet (APN) ma è strano che non ti abbia fatto la registrazione sulla rete di segnalazione quando hai cambiato SIM, forse perché manca la ricerca automatica e anche in quel caso dipende dalla configurazione presente sul telefono. Spero di esserti stato d'aiuto.