Sending hebrew mails from PHP to Outlook

[Ori Idan]

I am sending HTML mail in Hebrew from a server running Ubuntu 10.4 and PHP
5.3.2
When sending the mail as UTF-8 with the header set to Content-type:
text/html; charset=UTF-8 the mails are read as gibrish.
When converting to windows-1255 (and changing the Content-type header) the
hebrew received Ok but it is received as plain text (seeing HTML tags)
Does anyone have any idea how to solve it? (preferably without changing
setup in outlook)

Everything works fine when sending to gmail.

-- 
Ori Idan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.huji.ac.il/pipermail/linux-il/attachments/20110117/604aba7a/attachment.html>