Localization problem

Well, hello everyone. I have this problem. I’m making a site (in russian language) with WP and woocommerce. On my catalog page are many products and I get pagination. Which is cool. But. Words “Next” and “Previous” are in English. I tried to fix this the nice way, via Codestyling Localization plugin, which usually helps me. Funny thing there are translations for these strings, but I see english words anyway. I analyzed the html, here’s the block I had problem with.

<ul class="products">
<div class="pagination woo-pagination">
<span class="page-numbers current">1</span>
<a class="page-numbers" href="http://mywood.org.ua/page/2/">2</a>
<a class="page-numbers" href="http://mywood.org.ua/page/3/">3</a>
<a class="next page-numbers" href="http://mywood.org.ua/page/2/">Next-></a>
</div>
</div>

I found the php block, that generates it, in wp-includes/general-template.php
I edited the defaults in
function paginate_links( $args = '' )
which gave me nothing. Which means these values were redefined at some stage.
I ended up replacing the variables with strings in rus language in echo statement, which is totally not cool.
Is there a way to assign strings to these variables manually?

Another subquestion – when I install WP, I can edit WP ru_RU.po file without problems and generate .mo file, but after some time (and probably some plugins installed) Poedit start to give me all sorts of errors. And the file is three times bigger. Is that supposed to be that way?