Mi experiencia personal es que lo que más problemas me ha dado en esta alta (y en otras) es la dirección postal. Los bancos deben de usar algún tipo de base de datos con la que el código postal, la calle y la localidad deben coincidir... Si algo no cuadra, no se verifican los datos y no te deja continuar.
Yo vivo en el rural, no sé si es tu caso, y las direcciones aquí son lo que son, indicaciones para que lleguen las cartas. Eso me ha hecho tener que repetir los intentos de alta varias veces en alguna que otra entidad. Tal vez no sea tu caso, pero te lo comento por probar algo nuevo.
Saludos.