So my question/suggestion is what time is set in your m0n0wall's PC hardware (BIOS) clock? If it's not UTC time, try changing it to UTC time.
Ah ha, I didn't think of that, thanks
My m0n0wall is an Alix though, is it possible to set the clock on it?
I got it from the UK and they are two hours behind us here in Norway IIRC so maybe they set the clock on the unit before they shipped it?