I have the same problem.
If I switch the language to German before copying, then the copied and pasted text has an incorrect encoding, but a query with this text retrieves matched rows.
If the current language is Russian, then the text has the right encoding, but the query finds no matches...