Nem tudom próbáltál-e olyan triviális dolgokat, mint kézzel felhúzni az ethernet csatolót? ifconfig eth0 x.x.x.x stb?
Ha eth0-ra nem reagál, akkor tovább próbálni eth1, eth2.
Ifconfig alatt látszik valami ethX?
ls /proc/xen mutat valamit?
Persze mindezeket domU-ban.
Dom0-ban létrejön egy random ethernet csatoló amikor elindítod az ubuntus vps-t? Dmesg utolsó sorai is segíthetnek ebben.