UTL_MAIL db charset problem

Hi
I installed UTL_MAIL successfully in 10gR2 and Im getting mails thru the procedure created for sending mails...

However, in the Outlook inbox, the sender id, recipient id and the subject are always prefixed with ?WE8MSWIN1252?Q?
as given below...
[email protected]?


We tried many options like changing the charset to Unicode etc, but nothing has worked. (Do we need to bounce the db after updating the charset). Please advice. Very urgent, on a critical install. Thanks!!