Seu problema é provavelmente um bug no rsyslog do wheezy.
Você está tentando definir $PreserveFQDN on . Você precisará configurá-lo na parte superior do arquivo (os logs configurados antes dessa diretiva ainda informariam sobre o nome do host, em vez do FQDN). E talvez você já tenha feito isso.
A coisa é: Ele funciona bem em todos os lugares que eu pude verificar (openbsd 5.4 rsyslog4 (usando -c3 ou -c4 ), rsyslog7 confiável, jessie rsyslog8, wheezy-backports rsyslog7). Exceto pelo pacote padrão wheezy (rsyslog5), onde continuo recebendo nomes curtos.