в удаленных ключ есть? (посмотреть можно под админом). если есть то только новая генерация ЭП. если нет, то тут уже вопрос, а был ли мальчик?
откат базы? пересоздание пользователей? обратитесь в техпод и попросите выслать параметры рабочего места (если клиент московского и было утеряна база или было пересоздание пользователей).. в общем надо разбираться