Pues será el de Vodafone, yo con Orange tengo 4G en todos sitios (en la ciudad, en pueblos no), y también vivo en Murcia.
Creo que con Vodafone el 4G ya venía activado de antes, a mi con la MGA fue donde me activaron el 4G para Orange.
Por cierto que no tuve que hacer nada, simplemente cambie mi antigua SIM por una MicroSIM con 4G de Orange y al actualizar a MGA ya tenía 4G.