Я установил Ubuntu Server (8.04) в Parallels и обнаружил, что системное время / часы работают быстро до такой степени, что со временем они увеличиваются в часах.





Вы можете просто установить ntpd, он достаточно хорошо работает на реальных серверах, также должен работать на виртуальных. Другая возможность - проверить, есть ли у Parallels параметр конфигурации, например «Синхронизировать гостевые часы с часами хоста».
А как насчет использования служба NTP для синхронизации?
В зависимости от ОС хоста это может быть полезно: kb.parallels.com/en/113271 (при условии, что хост ведет правильное время?).