Buscador que solo reconoce de dos registros iguales de la tabla usuarios uno de ellos

[kahlito]

Hola.

Estoy haciendo un buscador con php para buscar personas o usuarios en el que hay un registro (registro22) que si busco por nombre y apellidos juntos jamás aparece. Sin embargo acabo crear otro usuario nuevo (registro23) copiando por ejemplo un usuario cualquiera que si aparece siempre, le pongo los mismos datos que el usuario que no aparece (registro22) y ahora si hago la búsqueda por nombre y apellidos el usuario nuevo (registro23) que tiene ahora exactamente todos los datos que en anterior, menos id_usuario pues si aparece y el anterior sigue sin aparecer. Incluso acabo de crear otro usuario nuevo con el mismo nombre y apellidos y también aparece junto al registro23
sin embargo el anterior nada.

¿Qué problema puede ser?

La búsqueda la hago de la siguiente manera:

Código HTML:

<!-- Aquí formulario de búsqueda -->
        <form action="usuarios.php?source=buscar_usuarios" method="post" name="buscar_usuarios" class="form-busqueda">
            <input type="text" name="busqueda" placeholder="Buscar amigos" required >
            <input type="submit" name="buscar" value="Buscar" class="submit-busqueda"> 
        </form>
        <!-- Fin formulario de búsqueda -->
 

Código PHP:

<?
if(isset($_POST['buscar'])){        
    $busqueda = $_POST['busqueda']; 
    $nombre = $_POST['nombre']; 
    $apellidos = $_POST['apellidos'];
    $usuario = $_POST['usuario'];
    
    $query = "SELECT * FROM usuarios WHERE usuario LIKE '%$busqueda%'|| CONCAT(nombre,' ', apellidos) LIKE '%$busqueda%'";
    
    $usuarios_query = mysqli_query($conexion, $query);
    if(mysqli_num_rows($usuarios_query) == 0){
        echo '<p class="error">No hay ningún resultado</p>';
        echo "<p>Estoy buscando: " .$busqueda."</p>";
    }
    else{
        echo "<article>";
        echo "<ul>";
        while($fila=mysqli_fetch_assoc($usuarios_query)){
            $nombre = $fila['nombre'];
            $apellidos = $fila['apellidos'];
            $usuario = $fila['usuario'];
            $id_usuario = $fila['id_usuario'];
            $imagen_perfil = $fila['imagen_perfil'];
            
            echo '<li><img src="img/'.$imagen_perfil.'" class="mini-perfil"><span class="datos-usuario"><a href="usuarios.php?id='.$id_usuario.'" accesskey="m" title="'.$usuario.'">Usuario: '.$usuario.' - '.$nombre.' '.$apellidos.'</a></span></li>';//Aquí añadir imagen pequeña.  
        }
        echo "</article>";
        echo "<ul>";
    }   
}
?>
 

Y en la base de datos como comentaba anteriormente los registros 22 y 23 les he puesto los mismos datos y solo aparece siempre el 23 o incluso el 24 solo poniendo los mismos nombres y apellidos.

¿Cual podría ser el error? Por ahora solo estoy haciendo pruebas y antes de presentar la web online me gustaría saber si eso puede volver a pasar o saber cual es el problema tan extraño, si es algo de el envío de datos o un error de la tabla sql.

Saludos.