Такая проблема обычно бывает когда клиент подключается к SQL-серверу по протоколу Named Pipes. Тогда перед авторизацией SQL должна пройти авторизация Windows.
Попробуйте на клиентских машинах указать протокол TCP/IP утилитой cliconfg.
На сервере при этом также должен быть включен этот протокол...