Tenta fazer assim:
No /etc/sysctl.conf e no /etc/hosts
informamos as Ethernets com "append="rtl8139 eth0" e sucessivamente. Dessa forma a máquina sabe que tem que buscar essa informação.
Esta é uma sugestão e pode haver outras. No Debian deixamos essa informação no /etc/init.d/bootmisc.sh que é o /etc/rc.d/rc.local do slackware ou do Mandriva, etc.