Tu problema parece similar al de que no llegan las notificaciones en 3G, próximamente sale android 4.3(o usa el leak que salio hoy) y seguramente eliminara este problema.
En cuanto a la pregunta en si, yo uso pepephone en Vigo, y la red de vodafone es muy superior en mi zona a la de orange, pero claro, eso siempre depende de las zonas
Saludos!