When you install Linux in Fusion, make sure you install the tools. But just installing them isn't enough. Clock synchronization is turned off by default, so you need to start up the tools interface:
sudo /usr/bin/vmware-toolbox
Then click the box for synchronizing the guest time with the host. If you don't, the guest will lose time.