Pouco tarde e talvez irrelevante, já que você não informa qual versão do Ubuntu você está executando, mas você não tem o xtables-addons instalado no 12.10, não é? Eu estava tendo um problema semelhante e tentei resolvê-lo por um processo de eliminação, removendo esse pacote parece ter feito isso.