Login failed. The login is from an untrusted domain and cannot be used with Windows authentication

ERROR:

“Login failed. The login is from an untrusted domain and cannot be used with Windows authentication. [CLIENT: xxx.35.1.26] Error: 18452, Severity: 14, State: 1.
Login failed. The login is from an untrusted domain and cannot be used with Windows authentication. (Microsoft SQL Server, Error: 18452)”

EXPLANATION:

When you want to connect to a SQL Server Instance with a remote SSMS, you may receive such an error and you may see such error in SQL Error Log.

You may also receive this error when you try to connect to SQL Server instance that is in a domain from a server that is not in this domain.

SOLUTION:

I encountered this error when I changed the service account for the related SQL Server Instance to another Domain service account.

The problem was that the corresponding SPN records in Active Directory were not updated. After the related SPN records were updated, we got rid of this problem.