У меня была та же проблема. Вот мое решение:
Перед тем, как вы перемонтируете установку grub в систему, которую нужно переделать. Каким-то образом grub не установлен. grub-pc установлен. Установите личинку из синаптики. Это заменит grub-pc.
Теперь перемонтируйте свою систему. После этого он должен работать без проблем.
По умолчанию enigmail расшифровывается - см. http://www.rainydayz.org/node/108 для руководства. Если это не так, проверьте флажок OpenPGP → Автоматически расшифровывать / проверять сообщения.