É onde fica o Ubuntu.
hda1 -> Windows C:
hda2 -> Windows E:
hda3 -> Swap
hda4 -> Ubuntu
Se estou interpretando a saída do seu syslog corretamente vejo que você utiliza o sistema de arquivos ReiserFS em seu sistema, estou correto?
E parece que há alguma coisa errada com ele pois há a mensagem
invalid format found in block 819230. Fsck?.
Se o problema estivesse ocorrendo em minha máquina eu procuraria mais informações sobre como verificar a integridade da partição hda4 usando o fsck ou o programa adequado para partições ReiserFS, pois acredito que esse erro informado no bloco 819230 possa estar interferindo no Synaptic.
No momento é a sugestão que dou para você tentar corrigir esse problema. Talvez fosse mais prudente aguardar a opinião de algum outro usuário do fórum pois nunca passei por situação similar e, apesar de estar com toda intenção em ajudar, posso estar indicando o caminho errado pra você.
Boa sorte.