Prueba 2 cosas (que a lo mejor ya has hecho ):

1.- La direccion de envío y la de la tarjeta (donde recibes los recibos del banco) deben ser la misma, luego puedes añadir otra dirección de envío si fuera necesario.

2.- Cuando pongas la dirección no pongas comas, puntos, comillas,.... p.e.:

MANOLO PEREZ GARCIA
Alejandro Magno 27 1 3
Barcelona
08035
Spain

Yo al principio también tuve problemas y probando probando encontré la solución.

Espero que te sirva de ayuda.

Salu2