The servers were down because their DHCP server is down. If you have a #Linode server that is unreachable, try manually configuring eth0.