Время мои сервера Debain перевели исправно. И те, которые апдейты накатывают своевременно, и те, которые не обновлены. Надо установить при помощи dpkg-reconfigure tzdata (tzconfig для debain 4) часовой пояс: Asia -> Kuwait. Как сделать это из командной строки я не понял.
Проверить можно командой date
А у ноутбука с mint вопросов не было.
UPD: ln -sf /usr/share/zoneinfo/Asia/Kuwait /etc/localtime
(c)