This turned out to be a UAC issue. As soon as UAC was turned off and the server was rebooted, the linked server worked without issue.