Zkusím přemýšlet nahlas (jsem pouze uživatel, který co pořebuje, tak nějak zvládne).
Pokud to rozhraní nedostalo adresu, ale vidíš ho v ifconfig, tak eth0 up nepomůže, protože už je nahozeno. Proč ti nebere adresu z /etc/network/interfaces, ani když restart /etc/init.d/networking nevyhodí žádný problém, tak toť otázka? Mohlo by se to hádat s NetworkManagerem, ale ten by v základní instalaci serveru neměl být. Instaluje se mi zdá až s nějakým grafickým prostředím.
P.S. A v síti ti neběží DHCP server , že bys to zatím nekonfiguroval ručně a použil automatiku?