Решалась проблема просто. На машину с установленным MSDE я установил клиентскую часть MS SQL Server 2000 Enterprice. В результате все установленные клиентские утилиты отлично работают в звязке с ядром MSDE. Вот и всё...

Всем спасибо.