From the way you tell it this seems more like a Palm question than a MS Office question. Possibly it's an Exchange Server question, or a Windows Server question, but I doubt it.

Just a thought for a possible workaround: let him move all his old mail from the Exchange folder that is synchronised to an archive folder.