I have same problem,
My hotmail and yahoo email account show the email correctly while my website's own email account is showing strange symbols on reciever and subject of the email.
do you mean that is the receiver's email setting or there are a setting in OScommerce?
Thank you.