I've occasionally seen that happen even without the Craters' Pupdate.
Thanks for confirming, for a moment I thought I had lost my mind. ???
I've never been able to figure out why.
The only reasonable explanation I have is that some of the DHCP packages got lost, but not the NetBIOS (or whatever) packages. What doesn't make sense at all is that the behavior was reproducible.