Hola. A mí me ha pasado exactamente lo mismo. He recibido una carta del BdE indicando el cambio de domicilio. Pero en mi caso tengo una posible explicación:
Llevo dos semanas intentando comprar letras y siempre me dicen "Operación rechazada por el Banco de España" [*]. Como mi cuenta en tesoro.es ha estado más de 10 años sin usarse, a lo mejor es que había que reactivarla de alguna forma, así que en un acto de desesperación probé a cambiar mi domicilio pero sin cambiar nada, simplemente entrando y dándole a "guardar".
Lo único que he conseguido es que el BdE me envíe esa carta de papel acusando recibo del cambio de domicilio. Pero las operaciones que he intentado después siguen acabando en "Operación rechazada por el BdE".
Esto es kafkiano.
[*] Aprovecho para preguntar si hay alguien a quien le haya pasado eso mismo y haya encontrado la causa o se lo hayan solucionado.