(usou a solução do OP que eles publicaram em sua pergunta e a tornaram uma resposta)
Quando iniciei no kernel 3.5.0-27, olhei para apt-get
e vi que o pacote linux-signed-image-generic
havia sido retido. Depois de atualizar linux-signed-image-generic
executando apt-get update
e apt-get dist-upgrade
e reiniciando, a inicialização no kernel 3.5.0-28 funciona.