Access-2000 от рождения несвоместим с MS SQL SERVER-2000. И это только одна песчинка из моря песка несовместимости. Для работы с MS SQL SERVER-2000 следует дождаться выхода MS Access-10.

У меня возникли проблемы с Delphi - все потому, что MDAC 2.6, который ставится вместе с MS SQL-2000, неистребим - установка поверх него версии 2.5 проходит без выдачи каких-либо сообщений, но на самом деле остается именно 2.6. После того, как снесешь MS SQL-2000, найди директорию, где сидит MDAC, и всю ее грохни. Для надежности также пробежись по реестру и почисти все, где встретится MDAC - после этого ставь новую версию.

Павел Жидков помог обойти не только эту проблему. Именно ему принадлежит открытие того факта, что рекурсивные триггеры дурят, если в них не стоит set nocount on.
А задавшего вопрос я хочу предостеречь от использования динамического SQL, который используется в статье. Если вы дали пользователю право на вызов хранимой процедуры, в котором использован exec (@AnyString), но не предоставили доступ к таблицам (или иным объектам), к которым обращается динамически генеримый запрос, то получите ошибку с сообщением о нарушении прав доступа.