Paquete instalado, pero con error

CentOS 6.5, Puppet Enterprise 3.1.1.

Dada esta declaración:
    paquete {vim: sure => present}

Se muestra el siguiente error:
   Error: no se pudo encontrar el paquete vim
   Error: /Stage[mainfont>//Node[web.localtest.comfont>/Package[vimfont>/ensure: cambio
   de ausente al presente falló: no se pudo encontrar el paquete vim

Sin embargo, vim ha sido instalado.

¿Como arreglarlo?

Nota: No hay error al probar con htop.

En Centos, creo que el paquete que está buscando es "vim-mejorado" ... no solo "vim". Es muy probable que el paquete ya esté instalado antes de ejecutar la prueba.