OsCommerce Distintos gastos de envio segun provincias

[arunda2]

Necesitamos cobrar diferentes gastos de envío según la provincia del cliente

Andalucía - 6.95 euros
Resto de España - 7.95 euros
Otros países - No se vende

He definido los códigos de las provincias en el apartado Zonas/Impuestos>Provincias, y he configurado el módulo de envíos "Tarifa por zona" como se ve en la imagen adjunta.
Como no tengo en cuenta los pesos, le he puesto hasta 999 kilos.

Pero al comprar en la tienda, todos los gastos de envío los calcula para la zona ES. No tiene en cuenta la provincia.

¿Que esta mal?
¿Debo hacerlo con otro modulo de envíos?
Gracias