Problemas envios a Portugal con Correos Express

Buenas, hago los envíos de FBM con Correos Express y cuando tengo un envio a Portugal casi siempre me pasa lo mismo: se reexpide en Evora, supuestamente por tener mal la dirección, causando importantes retrasos y cobros por duplicado.

En los envio a Portugal la etiqueta no se imprime directamente hay que poner la dirección manualmente en la APP de Correos Express y yo evidentemente la pongo tal y como la pone el cliente, teniendo en cuenta que en la app no deja poner el CP con guiones como son en Portugal.

A alguien mas le paso y lo pudo solucionar?

Muchas gracias, un saludo.