Você tem um problema real e parece que a atualização do sistema não funcionou bem em seu sistema. Como uma solução temporária, você pode desinstalar o kernel 3.5.0-18.
sudo apt-get remove linux-image-3.5.0-18-*
Como uma solução mais permanente, você pode precisar reinstalar seu sistema como o Ubuntu 12.10. Você pode continuar rodando o kernel antigo o quanto quiser, isso não prejudicará o seu sistema, mas provavelmente ele continuará tentando atualizar.