Pues no me he devanado mucho los sesos, y lo que he hecho has sido abrir el Firebug, buscar el campo seleccionable estado y quitar las clases "required-entry validate-select" de su correspondiente tag <select>***</select>
cambiar:
<select class="select required-entry validate-select" name="tax_region_id" id="tax_region_id">
por:
<select class="select" name="tax_region_id" id="tax_region_id"
Debe de ser un bug de esta version de Magento ya que esto no me pasó en la 1.7, pero no he querido profundizar más en ello, sino aplicar este trick facilito para saltarme este pequeño inconveniente.
Un saludo y gracias.