Comment 5 for bug 719833

I'm getting something that sounds a lot like this bug in 12.04 LTS Server - I have a dual interface home server with 2 nics. ssh, xinetd, and isc-dhcp-server all fail to work correctly on boot and need to be restarted. All 3 also have custom configurations for binding to one nic or the other.
eth0 is internal. eth2 is public.

ssh - different Listenaddresses/ports based on IP(nic)
dhcp - bound to internal interface only
xinetd - tftpd is bound to internal interface only

Other daemons that don't have a interface-specific config seem to work fine (postfix, apache) or maybe they just don't care.

If it helps troubleshooting - I originally had an eth1 instead of eth2 but I swapped it out for a different model (3c905 for a intel e100) and it registered as eth2. eth0 has stayed the same (RTL8168e).

I tried setting ssh to run on "started network-manager" but that didn't seem to work. I'll try what Seeger suggests above and do the "net-device-up IFACE=eth2" to see if that helps.