fancyhdr and Hebrew - almost solved

[Amir Seginer]

OK, I have solved half of my problems. I can now write hebrew properly 
in the headers and footers: just put the commands 
\selectlanguage{hebrew} and \inputencoding{cp1255} within the \lhead 
command (see attached file).

However, Latex sometime exchanges the left and right headers, depending 
somehow on what I right within the body of the document. I've attached a 
small example of the problem (again, see attached file).

Thanks for any help,

Amir.