Quando regras firewall permitem ping e consulta a servidores de tempo externos:

#apt-get  install tz-brasil</pre>

Verificar e editar o arquivo /etc/tz-brasil.conf quanto aos parâmetros críticos, no mínimo:

# parameter: SERVER
#
# set the server that has the timezone information.
# when not set, default is SERVER='http://people.debian.org/~pzn/tz-brasil/'

Estude o conteúdo do diretório no servidor default.

# parameter: ASSUME_PING_OK
#
# if your computer has access to internet, but a firewall does not allow
# you to send icmp/ping packets, you can force tz-brasil to assume that
# ping tests always succeed. set to 'true' if you need this.
# when not set, default is ASSUME_PING_OK='false'
#AFM 16out2009
ASSUME_PING_OK='true'

Quando os servidores de tempo externos são bloqueados no firewall

#apt-get  -t lenny-volatile install tzdata

O repositório volatile precisa estar habilitado conforme documentação no Configurar APT no Debian.

Avaliar a necessidade de instalar tzdata-java, que pode conflitar com versão do tzdata do volatile.