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.
Eu olhei através dos logs, mas não encontrei nada óbvio - eu ainda estou aprendendo, então provavelmente eu perdi alguma coisa. É um pouco mais difícil, já que sempre aconteceu quando saí ou à noite, então não consigo identificar a hora exata em que ele caiu.