Did you ever figure this out? I have an employee who has a similar problem. Running mail on 10.3.9 and she gets the messages to her inbox but when she goes to open them it says:
The message from <sender address> concerning Email Subject has not been downloaded from the server. You need...