Not sure it will solve it, but worth a try... Go to the Document Properties and under the Advanced tab set the Language to Hebrew, then try again.
.
Visit my custom-made PDF scripts website: http://try67.blogspot.com
Contact me personally: try6767@gmail.com