Un inciso: a fecha de hoy, en todas las versiones 1.7.x de PrestaShop hay un bug relacionado con los transportistas y los cupones descuento. Si se tienen 2 o más cupones de descuento activos y uno de ellos ofrece envío gratis bajo ciertas condiciones, entonces aparece el fatídico error de "no hay transportistas disponibles para su zona".
Ejemplo práctico:
https://drive.google.com/open?id=1GBAqXV-YLTx_fiiQTsYJz_NQgK5v0BsY
Los responsables de PrestaShop están informados del bug y está marcado para buscar una solución, pero al parecer es bastante difícil de arreglar y además parecer ser que no le conceden demasiada importancia.
No sé si puede ser el mismo caso que comentáis, pero por si acaso aquí queda.
El bug está reportado y discutido aquí: