Primeiramente, você executou yum search como usuário normal e depois executou-o como root (com sudo ).
A chamada como raiz armazena seus dados de cache em /var/cache/yum , que não é gravável para usuários normais. Então, quando você o executou como sua própria conta de usuário, ele teve que ser baixado novamente e armazenado em outro diretório temporário.
Para resolver esse problema, sempre execute yum em um shell raiz ou com sudo .