The emails came from an external sender/domain.
As far as I know they were not send from a mobile phone.
If I send from my personal webmail, I don't have a problem, and I know several users who use Hotmail/Gmail and they don't have the problem.
/Lasse