ther,

обычно гетерогенные запросы через линки используют системные хранимые процедуры для получения метаданных удаленного ресурса.
если база в которую вы обращаетесь достаточно большая поиск к примеру sp_columns/sp_sproc_columns/etc может давать достаточно продолжительное время.

вы можете профайлером отследить что делает удаленный запрос,
обычно на вашей локальной стороне вы получаете сессию ожидающую ресурса OLEDB (SPID=XXX) где XXX это сессия удаленной стороны, после чего можно запускать профилировку на удаленном сервере (в вашем случае на том же) данной сессии что бы понять какие именно запросы тормозят.

ну или вариант вы используете для подключения линка какой то специфичный драйвер который в вашем конфиге работает через задницу. такое тоже вполне возможно.