Instalei o Debian 5 e funcionou. Deveria ser alguma coisa do kernel que veio desabilitado ou o iproute que não devo ter instalado corretamente quando eu estava utilizando o Debian4.
Valeu a todos!!!