I know this thread is old, but I am going to share what worked for me.
Disable all network Protocols execpt TCP/IP on the instance you are trying to make a linked server connection to. Bounce the service and make the linked server connection using current security context.
I make it a best pratice to on all installs to:
1. Disable the browser service.
2. disable all network protocols, but TCP/IP.
3. Change Defalut Port. (Setup Alias)