As for a new idea: At some point I was struggling to get a static ip to work in NAT. The solution was to enable DHCP. I mean, the requirement to have DHCP active, makes no sense when using a static address, but that was required.

So, why would that all of sudden change in your system - well, no idea, but I guess some update to the system might trigger this strange behavior.