Nur um das Rätsel zu lösen und falls noch weitere hier lesen:
Ich erhalte auch folgende Fehlermeldung (nach der besagten Anleitung):
"Unable to resolve xserver-xorg-dev (>= 2. Please manually install and try again."
Einfach mal 5 min warten und dann ist das gewünschte Paket fertig erstellt.