Não sei se isso tem alguma coisa a ver com o problema específico que você colou, mas não acho que você esteja usando o parâmetro require corretamente se este for seu código de marionete completo. Se você já estiver definindo um recurso de pacote para 'mysql-client-core-5.5', desconsidere o restante desta resposta.
O parâmetro require refere-se a outro recurso definido. Ele diz não aplicar o recurso atual até que o recurso necessário seja aplicado.
Portanto, no seu caso, o fantoche esperaria que existisse um recurso como o seguinte:
package { 'mysql-client-core-5.5': ensure => present }
Se você deseja impor uma versão específica do pacote, o parâmetro require não é o caminho.