I’ve looked around, but I can’t seem to find anything about this, but mail.app 3.1 (Leopard) seems to have an occasional problem where the message list pane and the message display pane get out of sync. (See attached screenshot.) Moving the offending messages to another folder (or deleting them) and then reading them out of the new folder seems to fix the problem.
Is Apple even aware of this?