Error 18456 sql server

[yosoyval]

Hola,

Tengo dos bases de datos en sql Server 2005 en distintos servidores que estaban vinculadas entre sí hasta ayer. Se ejecutan procedimientos almacenados en la base A que insertan registros en la base B.
Ahora me aparece un error al hacer un select en la base A de una tabla de la B que pone:
Mens. 18456, Nivel 14, Estado 1, Línea 1
Error de inicio de sesión del usuario 'xxxx'
Por lo que he leído en más foros puede ser por la vinculación de las dos bases pero no consigo revincularlas.

Cuando entro en la base A y voy a "Servidores vinculados" y pruebo la conexión que tengo me aparece este otro error:

error de inicio de sesion del usuario. El usuario no está asociado a una conexion de sql server de confianza. (microsoft SQL server, error: 18452)

Alguna idea?

Muchas gracias