У меня тоже инет с автозагрузкой не справлялся, решил отключением автозагрузки (убирал auto с /etc/network/interfaces), и перебирал последовательности запуска через /etc/rc.local, прописывал например ifup eth0 и т.д. На данный момент у меня прописано pon dsl-provider, а у eth0 оставил auto. Может поможет...