Bien, pues si el problema es en la verificación ahí es dónde debes doblar esfuerzos para ver que sucede.
Imprimir la consulta es fácil.
Código PHP:
$consulta = "SELECT usuario_nombre FROM usuarios WHERE usuario_nombre='".$usuario_nombre."'";
echo "SQL: $consulta<br>";
// ...
Ahora, ¿la sintaxis de la consulta es correcta?
Sería interesante ver lo que imprime.