Axel answered to me saying: Hi,
unfortunately the problem can be reproduced: $ aptitude show gnome-terminal […] Version: 3.4.1.1-2 […] $ elinks 'http://en.wikipedia.org/wiki/Rosh_Hashanah' → The Hebrew text appears left-to-right instead of right-to-left. Sorry. Axel