The problem appears to be a race condition between the upstart networking system and the 'resolvconf' package. That package isn't in the standard Lucid server distribution, and the solution appears to be to remove it from Turnkey as well.

We're trying to get to the bottom of this now. FYI, resolvconf is used by the confconsole to support nameserver configuration for multiple NICs. Upstart opened a whole can of whoop ass with all of this additional complexity. Argh!

We traced this back to yet another Upstart-related regression in Ubuntu Lucid. Now that Upstart is out of compatibility mode and has started to replace sysvinit in earnest, the old init scripts and the new are clashing and it's ugly.

IMHO, more could have been done to increase Upstart's compatibility with the old init scripts. The old init scripts already documented their dependencies for insserv, and with a bit of clever coding Upstart could have done something useful with that information, at least while we're still transitioning from the old system to the new. Flagging all reports of regressions as invalid isn't as helpful. Sigh. Ubuntu is infuriating sometimes.

For the record resolvconf really shouldn't be in universe. It's an infrastructural package closely related to the core networking scripts. That's the way it is in Debian, that's the way it should be in Ubuntu.