Have you tried running updates without choosing 'partial upgrade'?
Also, are you using any extra PPAs or repositories?