I am using Another Wordpress Classifieds Plugin (awpcp) with Ukrainian translation. Due to it's limitations I am forced to use Cyrillic urls. While the site navigation works perfectly, when I reload some pages or create an external link to those pages I receive a 404 error.
Normalize URLs 1.1 Plugin fixes problem completely, but for some reason my homepage stops loading..
Site is hosted on Hostgator shared hosting with php 5.3 enabled. Wordpress version is WordPress Uk 3.4.3-alpha.
To access problematic page please click "Куплю (0)" category on the following page: ukrcoins.com/дошка-оголошень/
Please, advice a possible solution. Thanks! Getting a Normalize URLs 1.1 Plugin to work seems to be the easiest way.

/дошка-оголошень/перегляд-оголошень/2/куплю/did you check rewrite rules and pagination ? – Simon Mar 3 at 11:15