Ich habe genau das gleiche Problem. Habe auch Win10, x64, Video Deluxe 2016 mit neuestem Patch und Win frich und komplett geupdated. Avira / Firewall komplett aus... Was kann da los sein?
Konnte das Problem lösen. Ich hatte auf diesem Rechner vor einem Update auf Win10 schon ein mal VD16 installiert. Dieses war die zweite, durch die Lizenz erlaubte Version. Diese bereits registrierte Version musste ich erst im Magix Profil (https://www.magix.com/de/support/mein-service-center/) entfernen - danach klappte die Registrierung ohne Probleme