What kind of credentials are used for the linked server, SQL or Windows? If it is windows I would check that Kerberos authentication is working because login errors with NT Authority\Anonymous Logon are usually a double-hop issue seen when authentication is trying to use NTLM instead of Kerberos.

Check the following link for more info:

Using Kerberos Authentication with SQL Server