а в некоторых пропало соединение с SQL
Почему вы думаете, что пропало соединение с SQL? В этом случае не было бы приглашения на ввод пароля.
Другой вопрос.
некоторые терминальные пользователи могут спокойно подключиться
Проверьте, дело в пользователях виндовых или дело в пользователях 1С?
Зайдите на терминальный сервер "проблемным" пользователем, и попробуйте зайти в 1С под другим (не проблемным) пользователем.
Третий вопрос. Не помню, в 7.7 был журнал, такой же как в 8.*? Если был, то посмотрите записи в журнале на момент неудачных попыток логина.
Четвёртый вопрос. Не помню, в 7.7 была чудодейственная (исправляющая самые загадочные глюки) процедура удаления кэша в пользовательском профиле?