Hola.... tengo un problema similar... a los invitados les deja no escoger una provincia. Con los registrados no pasa, te muestra un aviso y no te deja enviar el formulario. Hace tiempo nos dimos cuenta de que a veces daba este error porque el cliente usaba el botón de paypal express check out que aparece en la página del producto, por ejemplo. Ahí, se utiliza la dirección de Paypal y, si es una dirección muy antigua, puede no tener provincia incluida.
Ahora, no sé porque deja a los invitados introducir su dirección si el campo provincia que es obligatorio. ¿Alguien ha encontrado ya una solución?