Can you tell us what your settings are in OE please? I am on NTL BB so can check against mine if that helps.
What is the exact address the recipient is receiving? Is it not [email protected] when they receive it? What is the address they are reporting they are getting?