Are there any SQL Server settings that might prevent a server from being linked to, even while it can itself link to another server successfully?

I have tried various login combinations, but that doesn't seem to matter.

We continue to receive the 'Error 17: SQL Server does not exist or access is denied".