O Lucio postou no Planeta Ubuntu Brasil, um pequeno artigo sobre como fazer seu ubuntu intender corretamente o horário de verão, a dica é simples:

vá até um terminal e digite:

sudo apt-get install tz-brasil

está pronto!