No, there isn't anything in Gossamer Mail that would require a server reboot to get working - in the *nix world, there aren't many things that REQUIRE a reboot to get working.

Remember that the user's timezone setting overrides the admin setting (think of the admin setting as a default). Can you paste the date header from the email (View Header), and also paste the date displayed by Gossamer Mail?

Adrian