Сегодня при подписании документов в Электронном Бюджете выскочила вот такая ошибка.

Ошибка при усилении электронной подписи: signature validation failed or not avaliable yet

Браузер был Mozilla Firefox.

Пришлось попробовать подписать через Internet Explorer - там все благополучно подписалось.

Не забываем что у Вас должны быть настроены браузеры, для входа в личный кабинет ЭБ.

Вполне возможно если Вы постоянно работали с Мозилы, то Ваш Internet Explorer мог быть не настроен.
Посмотрите статью по настройке браузеров для ЭБ