Creo que el problema no es de bandas, sino que no esta bien liberado, ya que cuando es por problema de bandas el telefono si no te toma una te toma la otra.
Es como el caso de los 3G de Latinoamerica, si lo llevas a Europa el telefono te funciona bien solo que no podras usar el 3G.
Fijate bien si esta liberado, te recomiendo que pruebes con SIM de otras compañias (si es que las hay donde vives).