От нещодавно така проблема знову сталася.
Лікується просто - Синаптіком оновлюється. А далі все можна і далі оновлювати МінтАпдейтом.
Питання в тому, чому Так погано оновлюється система саме через рідний МінтАпдейт.... На форумі у розробників теж це питання задавав.
Там є більше інформації - також і про оновлення через apt-get :
http://www.linuxmint.com/forum/viewtopic.php?f=91&t=11876
