Mi experiencia con el Nexus 5 y Orange (Amena) en muy parecida, desde que actualicé a 4.4.3 cuando desconecto el WiFi se queda con la E y le cuesta mucho volver a la H, en sitios donde seguro sé que hay H ya que antes de actualizar siempre tenía H. Ahora tengo instalada CM11, la nightly del día 29 y la última baseband 2.0.50.1.16 y parece se ha solucionado. Yo lo que hago para volver a tener H es con la app Phone Testing (equivalente al menú *#*#4636#*#*) accedo al menú de información del teléfono y en tipo de red preferido selecciono WCDMA only. Con esto vuelve al momento a tener cobertura H.
Espero haberte ayudado.