Newsflash: I also had some other cases where I ended up in emergency mode, though this was still not reproducible every time. But, purging all packages that dpkg said were in state "rc" seems to have helped a lot with this. I just rebooted 4 times in a row without ending up in emergency mode.