Can you check on the security settings set for linked server and provide the answer here? We recently faced the same issue when we changed the security option from use this login to be made using login's security context. All the cross server communications failed . We did an alternative to fix it and it's working fine now.