Při aktualizaci balíčků u VirtualBoxu
dochází k podobnému chybovému hlášení:

BADSIG 54422A4B98AB5139 Oracle Corporation (VirtualBox archive signing key)

Tento problém přetrvává i při snaze o import správného klíče.

Rešení je následující:
apt-get clean
cd /var/lib/apt
mv lists lists.old
mkdir -p lists/partial
apt-get clean
apt-get update