Extremely bad advice given on this page. Don"t mess with the machine-id!
Rather turn off phased updates.
Set this in some of your apt.conf.d:
Update-Manager::Always-Include-Phased-Updates;
APT::Get::Always-Include-Phased-Updates;