Mirad a ver si no habéis instalado todo lo que teníais en el móvil anterior. Que a veces una instalación limpia (ya sé que es una putada) cambia como de la noche al día.
O alguna app que esté por debajo conectándose a internet o chupando recursos. Son cosas que en algunos móviles son más problemáticas y en otros no.
En cuanto a la cobertura... pues sí, a veces tiene que ver con la combinación móvil/operador/zona.