When ISO-8859-2 font is selected in gnome-terminal, some other encoding is used instead; it seems to be ISO-8859-1. After replacing file /usr/bin/gnome-terminal with version from Red Hat 7.0 it works fine.
*** This bug has been marked as a duplicate of 27073 ***