Non so se questo ha qualcosa a che fare con il problema specifico che hai incollato, ma non penso che tu stia usando il parametro require correttamente se questo è il tuo codice completo del pupazzo. Se stai già definendo una risorsa del pacchetto per "mysql-client-core-5.5", ignora il resto di questa risposta.
Il parametro require si riferisce a un'altra risorsa definita. Dice di non applicare la risorsa corrente fino a quando non viene applicata la risorsa richiesta.
Quindi, nel tuo caso, puppet si aspetterebbe l'esistenza di una risorsa come la seguente:
package { 'mysql-client-core-5.5': ensure => present }
Se desideri applicare una versione specifica del pacchetto, il parametro require non è la soluzione.