The issue (I believe) is that the timezone value isn't correct (for you) on the new mailserver.
Time is a relative thing (despite our attempts to make it otherwise).
For MOST *nix systems (Unix, Solaris, Ultrix, AIX, and should be most Linux), the system time is set to GMT, which is then offset for you by the TIMEZONE environment variable.
NORMALLY, it's not a problem that your hardware is set to PST, so long as your TIMEZONE is then set to GMT (so that there is no offset). BUT...
When your mail is timestamped, the SMTP protocol calls for you to stamp it with the LOCAL time & the TIMEZONE -- so, if you're sitting in Portland with a system that says the current time is 08:00 but that the timezone is GMT, then the message will be tagged as 08:00 GMT -- which was 8 hours ago for you!
So... the first place I'd look is the output of your DATE command... for example, I have a server in Tampa & another (backup) in Vancouver, BC... the output of my Tampa server's date command is:
Tue Dec 23 16:11:01 EST 2008
At the SAME TIME, the output of my Vancouver's server is:
Tue Dec 23 13:11:03 PST 2008
Now, there's nothing wrong if I wanted to change my Vancouver system to say it was EST & showed the SAME time as my Tampa server -- so long as I fixed the timesone!
Now... assuming you discover you have the wrong timezone set, the question becomes how do you CHANGE it... For that, see
http://www.wikihow.com/Change-the-Timezone-in-LinuxGood luck!
Dan
IT4SOHO