I guess, you had a problem on Master database. After changed you got linked server error like this.

“An error occurred during decryption.”

The reason why login mapping password can decrypt due to master key changed. So, you need to generate again master key with force option.

http://support.microsoft.com/kb/914261

ALTER SERVICE MASTER KEY FORCE REGENERATE