Parece que sua atualização foi parcialmente bem-sucedida, exceto talvez pelo kernel mais recente. Já que você criou espaço em / boot, você pode tentar instalar o meta-pacote linux-generic-lts-xenial
, o que lhe dará o último kernel xenial.
Se outras partes da atualização não foram bem-sucedidas, não sei como diagnosticar isso.