Да, вам нужно перезапустить cron. Однако service cron reload загружает только файлы конфигурации и не применяет новый часовой пояс. Используйте эту (аналогичную) команду:
service cron restart
Попробуйте этот однострочный файл и посмотрите, исправляет ли он его для вас:
apt-cache rdepends packagename