Message was not completely downloaded?

We have a user on a terminal server set up that keeps getting ‘Message was not completely downloaded’ and cannot open attachments or forward any emails with attachments.

Account has been recreated & new database created but still having the same issue.

Any ideas why?