Primeiro, você executou createrepo no seu repositório yum? Você precisará reconstruir os metadados sempre que adicionar novos pacotes.
Em segundo lugar, qual é o tempo limite no cache? Você pode limpar seus metadados localizados em seu cliente executando yum clean all e, em seguida, tentar verificar as atualizações novamente. Ele fará o download de todos os metadados atualizados dos repositórios.
Espero que isso ajude!