¡Perfecto!
Al parecer la consulta es correcta en sintaxis, ahora hay que ver en que parte es que la comprobación entonces no surte efecto, porque es un hecho que funciona.
Prueba así.
Código PHP:
$consulta = "SELECT usuario_nombre FROM usuarios WHERE usuario_nombre='".$usuario_nombre."'";
echo "SQL: $consulta<br>";
$sql = sqlsrv_query($conn,$consulta);
echo (int) sqlsrv_num_rows($sql);
print_r(sqlsrv_errors());
¿Qué sucede ahora?