Ich bekam nach einer Neuinstallation meines Macs und dem Versuch, ihn mit Hilfe von FileVault zu verschlüsseln die Meldung, dass der Mac nicht verschlüsselt werden kann, da die Wiederherstellungspartition fehlt:
Nach kurzem überlegen und googeln, kam ich zu folgender Lösung (die auch funktioniert):
Laden Sie sich aus dem Mac App Store erneut OS X 10.9 (Mavericks) herunter und installieren Sie es einfach über Ihre vorhandene Installation.
Wenn Sie ganz sicher gehen wollen, dann erstellen Sie vor der Neuinstallation noch ein Backup.
Während der Neuinstallation wird automatisch eine Wiederherstellungspartition erstellt und nach dem Abschluss, können Sie auch wieder FileVault aktivieren.