¿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:

.png.022b5452a8f28f552bc9430097a16da2.png)