PTS и DSO у клиента стоит?
Какое сообщение выдается при попытке подключения?

Насчет DSO читайте redist.txt в корне дистрибута SQL Server, там написано какие библиотеки надо зарегистрировать. Но насколько я помню, там не все так просто, по-моему имеет значение порядок регистрации.
PTS на клиента тоже не помешает поставить, лучше сразу из последнего сервиспака.
А на чем написан клиент, если не секрет?

Именно на VBS? То есть ваш клиент является скриптом? Возможно, конечно, для выполнения простых задач администрирования в режиме диалога, но наверно все же вы имеете в виду Visual Basic (6.0, .NET ?).
А насчет инструментов и библиотек порядок установки такой:
1. ptsfull.exe из последнего сервиспака
2. DSO
Про установку DSO можете посмотреть здесь:
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/olapdmpr/prabout_499v.asp

Кстати, тема интересная вот чем:
Можно ли сделать так, чтобы на клиенте не надо было бы ставить DSO? Например использовать серверное приложение, работающее с DSO и возвращающее данные клиенту, который общается с ним при помощи Remoting (в случае с .NET), клиенту тогда dso, я понимаю, не будет нужно? Никто не задумывался над такой задачей?

PS: актуально также при использовании библиотеки sqldts. В этом случае, по идее, при удаленном запуске пакетов dts они будут выполняться на сервере, что обычно быстрее.

to landrew
Если именно для администрирования, то Analysis Manager обычно вполне достаточно. Есть некоторые вещи, которые в нем нельзя сделать, например, параллельный процессинг, но есть отдельные утилиты решающие такой трабл.

landrew2 clrscr
Расскажите про .NET Remoting, подразумевается работа с DCOM?
Remoting - это технология, в .NET пришедшая на смену DCOM. Упрощенно - создаются серверный и клиентский объекты, серверный создает канал определенного типа (транспортный протокол, порт, конечная точка), куда потом цепляется клиент. Более подробно описание этой технологии можно поискать в других форумах.