An Error Occurred During Service Master Key Decryption

I am relatively new to SQL so will try explain as best I can. All servers are SQL Server 2012 I currently have a database which has two Linked Servers to access two other databases

Solution 1:

We have the same setup and had exactly the same problem on some of our servers and we narrowed it down to a recent Windows patch, KB3004375 ("Update to improve Windows command-line auditing"). After removing this security patch, there are no more errors.

I can elaborate more if needed.