Pues a mí me parece absurdo que una SIM de 2 años se considere vieja, asumiendo que ha estado siempre ahí metida (es decir, sin coger polvo, ni meterla y sacarla de 20 móviles como hacemos nosotros a veces
).
El problema que tiene la gente con este móvil no tiene nada que ver con llamadas, sino con datos. Si el problema persiste tras el cambio de SIM, entonces, lo primero que haría yo es probar otra ROM sin borrar nada, o hacer un factory reset. El problema es que si se te ha actualizado regularmente, ya has probado otras ROMs, y el factory reset lo borra todo.