При запуске под systemd модуль random становится бессмысленным, так как файл пишется во временную ФС. Поэтому и восстановление невозможно.
При запуске под systemd этим должен заниматься random.service, он же systemd-random-seed-load.service; запускать под systemd /etc/init.d/random совершенно незачем.
Короче говоря, в качестве переносимого решения рекомендую использовать "service random ...".
Понял, закрываю ошибку.