Ubuntu 16.04 для новой установки, чрезвычайно медленный

Это известная ошибка - https://bugs.launchpad.net/indicator-sensors/+bug/782047

Она помечена как Fix Comitted, но фиксированная версия недоступна в проекте. PPA (последнее обновление в мае).