I have open directory users. For some reason when a user uses the
default apple client email program the emails that are listed in
the application do not match the message body. Sometimes there is
an error that the message can not be found.
That sounds too bad, but doesn't sound like a problem with OS X Server.
Have you tried rebuilding/resynchronizing the users mailboxes?