После sp_addserver обязательно нужно перезагрузить машину. Если мне не изменяет память, это даже в BOL прописано.

Тогда после очередного sp_addserver глянь содержимое master..sysservers. Там все просто. Должна быть строчка, содержащая в полях srvname, datasource и srvnetname имя сервера. Если такого не наблюдается, а причина не очевидна, то кидай сюда содержимое. Будем потрошить.

Очевидная причина - это когда Linked Server'ов нету, в sysservers содержится одна строчка с srvname=<имя сервера>, но в datasource и srvnetname другие значения (обычно NULL). Этом случае понятно, что делать - довести до кондиции поля datasource и srvnetname и перезагрузить.

Если же с sysservers все в порядке, а после перезагрузки @@SERVERNAME все равно NULL, причину надо искать в реестре.

А сервер называется Server2 ?

Я бы грохнул (для чистоты экперимента) ВСЕ записи в sysservers (это не опасно совершенно), перезагрузился бы, запустил sp_addserver (должно совпадать с именем компа), перезагрузился, убедился в работе @@SERVERNAME, а уже затем добавил бы нужные Linked Server.

Впрочем, бэкап master перед этим я бы сделал, на всякий случай.

Александр, это не то. После переименования сервера происходят совсем другие чудеса, а именно не стартует sql-сервер, точнее стартует и тут же дохнет. А @@SERVERNAME=NULL - это обычно последствие попыток некорректного удаления Linked Server'а, Remote Server'а, восстановления master-базы с другого сервера или еще какой-нибудь некорректной работы в master-базе.