1 - идем в терминал, пишем > sudo apt-get update и читаем каких ключей не хватает для проверки подлинности. Как добавить ключи - поможет google
2 - причина может быть только одна - добавлено новое ПО, требующее инициализации на этапе загрузки. ставим bootchart и анализируем/оптимизируем загрузку. Ресурсов по оптимизации загрузки Linux - множество.