Em uma recente instalação de uma nova máquina virtual usando o template do Xen para o Debian 4 Linux, obtive o seguinte erro no apt-get:

GPG error: http://updates.xensource.com etch Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY 54536556FB

A solução encontrada para resolver este tipo de erro no Xenserver 5 versão Free, depois de muito pesquisar, é a seguinte:

# wget -q http://updates.vmd.citrix.com/XenServer/5.5.0/GPG-KEY -O- | apt-key add -

E pronto!

Até mais.