здесь хорошо и кратко описаны типичные проблемы и их решения: http://www.aladdin-rd.ru/support/faq/634/

А это один из вариантов, который однажды помог - Компьютер (ОС W2008 сервер) не видел ключа на другом компьютере сети:

отключаем использование использования широковещательных сообщений, чтобы клиент (платформа) не искал ключ по всей сети, а сразу обращался на конкретный компьютер Для этого устанваливаем в файле nethasp.ini следующие записи (по умолчанию, они все закомментированы). Файл должен находиться в одном каталоге с защищенным приложением или в каталоге, который указал разработчик (для 1С – каталог Bin\Conf от корня установки 1С):

[NH_COMMON]
NH_TCPIP = Enabled; Используем TCP/IP протокол


[NH_TCPIP]
NH_SERVER_ADDR = <Addr1>, <Addr2>  ; в <> указываем IP-адреса компьютеров в сети, на которых установлены ключи, в том числе и свой, если на нем также установлен ключ
NH_USE_BROADCAST = Disabled; Отключаем использование широковещательных сообщений для поиска ключей в сети