Problemas con caracteres rusos

[mauroave]

Hola buena gente, disculpen desde ya la molestia y la ignorancia. Resulta que he desarrollado una pequeña aplicación que permite al usuario mediante un teclado virtual o con el teclado fisico, insertar palabras conjugadas. Y luego el sistemita comprueba si la palabra insertada es correcta o no. El teclado tiene idioma ruso, y aquí viene el problema: cuando yo inserto caracteres rusos con el teclado, me los muestra bien, pero cuando quiero extraer de la base de datos las palabras en ruso para compararlas con lo que el usuario inserto mediante el teclado, surge el problema. Es decir, las palabras en ruso que extraigo de la base de datos no las muestra bien, muestra cualquier caracter, pero las palabras que inserta el usuario mediante el teclado si las muestra bien!, con lo que deduzco que es un problema de la base de datos. Esta está bien configurada según todo lo que lei, con utf8_unicode_ci, etc...
He leido y releido bastante sobre esto, configuré bien el servidor, usando
mb_language('uni');
mb_internal_encoding('UTF-8');
mysql_query("SET NAMES 'utf8'",$con);
etc...

LO MAS INCREIBLE, ES QUE A MI EN LOCAL ME FUNCIONA A LA PERFECCION!!!!! es en el servidor donde la cosa falla. Para asegurarme probe utilizar otro servidor, pero obtuve los mismos resultados erroneos. Por favor ayudenme, se los voy a agradecer infinitamente. Saludos!