Como postado no meu comentário, o nome do pacote estava errado. Aqui está como eu consertei para instalar no Ubuntu e no CentOS.
package {"openjdk-6-jdk":
ensure => installed,
name => $operatingsystem ? {
Ubuntu => "openjdk-6-jdk",
CentOS => "java-1.6.0-openjdk",
}
}