My Linode reported the same error after the host initiated restart:
Code:
xen_linode_boot: failed to get domid
xen_linode_boot: warning - li-network might not have ran
LPM showed it as 'Powered off'. (I'm at work, where ssh is only allowed to predefined hosts - not including my Linode - so I guess it was off but I'm not totally sure).
I issued a boot command and got the same error message and Linode still shown as 'Powered off'.
A second boot command again gave the error messages but the Linode was shown by LPM as 'Running'.
A reboot command produced a successful shutdown followed by a boot with error messages and a 'Powered off' Linode.
Another boot command and it came up without error messages and LPM shows 'Running'.
The Linode is attempting to boot into a vanilla Debian 3.1 distro, so I don't think it's a problem with the system.