Al parecer es un problema de python.Si abren una terminal, ejecutan 'update-manager' podrán notar que se queda esperando una orden, por ello no termina de cargar.
En la terminal presionan Ctrl+C terminan esa parte del proceso y podran ver que termina de leer las actualzaciones y podrán instalarlas.
Creo que tendría que abrirse una incidencia.