I'm having similar problems......random reboots and cant upgrade. I get problems with various files in /var/lib/dpkg and stale files...whatever that means.