Wrong sorting of non-English characters (iTunes 11.2 for Windows)
iTunes has a Sort tab in the info panel. In this panel, the fields on the right side are used to sort songs. Check it. 

For example, my song עוד לא אהבתי די has a Sort Title set to Od Lo Ahavti Dai, so the song appears between Octopus's Garden and Ode To My Family.