Você está definindo o nome do servidor em qualquer lugar da sua configuração? No bloco [master]
do seu /etc/puppet/puppet.conf
no Puppetmaster, você deve ter seu ca_name e seu certname definidos como:
ca_name = Puppet CA: puppetmaster.example.com
certname = puppetmaster.example.com
Certifique-se de que o certificado do servidor corresponda a esse nome. Você pode ter um nome de certificado diferente do nome de host da máquina real.
Em seu [agent]
bock, você poderia especificar o servidor com:
server = puppetmaster.example.com
A partir do cliente, você poderá executar puppet agent --test
sem problemas, assumindo, é claro, que puppetmaster.example.com
esteja no DNS e acessível.