Gestern wollte sich meine virtuelle Maschine mit Windows XP nicht mehr einschalten lassen. Nach dem Klick auf die "Starten" wurde sofort die Meldung "NS_ERROR_FAILURE (0x80004005)" angezeigt. Im Internet nach der Meldung gesucht und u. a. VirtualBox NS_ERROR_FAILURE (0x80004005) gefunden.
Ach, natürlich! Ich hatte gerade vorher meinem Linux Mint ein paar Updates gegönnt und unter den Programmen befand sich eben auch VirtualBox. Als Lösung, wie im verlinkten Artikel beschrieben, einfach das Virtualbox Extension Pack aktualisieren.