Lo cachondo es que la dirección, tal y como la he tenido puesta siempre, no me había dado problemas nunca. Ha sido al cambiar un dato de la tarjeta de crédito cuando se ha "quejado" el sistema.

En cualquier caso, ya había probado sin paréntesis, y todo seguido (sin "c/" o "º"), sin estar separado con comas, y me sigue dando problemas.

Gracias a ambos, y voy a seguir probando