Existen varias razones por las que te puede aparecer usuario no encontrado, cuando tratas de buscar a alguien en Instagram. Te voy a decir más o menos a que se debe esto, para que puedas encontrar explicación a tu caso ya que hay muchas dudas sobre este tema. Por ejemplo yo hace poco vi una pregunta en la que se hablaba sobre si se pueden mandar mensajes si un contacto te ha bloqueado.
Saber si te bloquean en Instagram puedes mandar mensajes
Volviendo al tema de la pregunta, cuando entras en el buscador y aparece esto puede deberse a las siguientes situaciones:
El contacto te ha bloqueado: para comprobar esto, pon su nombre en el Instagram de algún amigo para poder comprobarlo o buscado tu mismo en la web mediante el @.
El contacto ha eliminado su cuenta por completo: en el caso de que sea así, el usuario no va a aparecer por ningún lugar, por lo que no podrás encontrarlo. Puedes asegurarte de esto entrando en los mensajes directos, y buscando a esta persona, en el caso de que hubieras intercambiado mensajes con ella. En el caso de que no aparezca, puede ser otro indicador de que ha eliminado la cuenta por completo.
Ha cambiado de nombre en Instagram y por eso no lo encuentras con el antiguo: en el caso de que lo tuvieras entre tus seguidores y seguidos, lo puedes buscar entre esto, e intentar reconocer a la persona por la foto. Si esto es mucho trabajo, trata de encontrarlo por su nombre real, por si tuvieras suerte.
Ya me dices que pasó.