¿Puedes poner captura de la configuración de algún transportista, a ver si detectamos algún error ahí?
Otra cosa muy importante. Vete a:
Internacional -> Ubicaciones geográficas -> Países -> España -> Modificar -> Formato de dirección, y asegúrate de que tengas incluida la provincia en las direcciones (viene como State:name). Si no está incluida dentro de las direcciones (y a veces no lo está por defecto), no funciona la asignación de gastos por provincia: