Ваши шаги звучат правильно для SQL Server 2005/2008. Сказав это, я знаю, что для SQL Server 2000 можно перечислить sprocs через Query Analyzer, щелкнуть правой кнопкой мыши, а затем отладить оттуда. Не уверен, что это приемлемо или нет в вашей текущей среде, но это должно сработать, если использование обозревателя серверов не удастся.
(Обратите внимание, что это все из памяти, так как у меня больше нет установленного SQL Server 2000 на моем компьютере разработчика.)