Error when redirecting to PayPal

I have a problem! For some products on my website i get: “Data does not match input character set or default encoding. For more information, please contact the merchant.” The error happens when i click proceed to PayPal button. In the previous version of Woocommerce i was getting a huge error on the top of the page:

{“result”:”success”,”redirect”:”https:\/\/www.paypal.com…” and so on

In this version of Woocommerce i get redirected to PayPal after all, but there is still error there.

For example, i have two products:
Первоцветы (Разноцветные) – works just fine
Первоцветы (Пастельные) – gets error

Thr problem can be solved by renaming the product, but it’s completely random. I tried to change encoding in PayPal (the most common advice) didn’t do a thing.

I cannot get the pattern for this problem, seems completely random. Please help!