Touch wood, this seems to have sorted the issue.
For the record, full details as follows:-
Exchange 2010 Management Console
Organization Configuration > Hub Transport.
In the work pane, select the Remote Domains tab on the right, and then double-click the remote domain you want to configure (in this case *)
Under "Message Format", "Exchange rich-text format:" from "Determined by individual users settings" to "Never use".