Есть частное решение
При установке Project Server, в поле "сервер БД" я прописал localhost. После этого и стала возникать подобная ошибка при работе с удаленной машины.
Ручками в реестре сервера исправил все "localhost" в контексте ProjectServer на имя сервера и проблема ушла.
Немного о системе:
MS SQL 2000 SP3
MS Project Server 2002 SP 1
MS Project 2002 Prof
Сеть с DHCP
В принципе, когда жмешь "Ок" в сообщении ошибки, выскакивает диалог с параметрами соединения - если там вколотить правильное имя сервера - все срабатывает. Одно "но", данное действие придется сделать раза три-четыре за одну операцию.
Удачи.