is http://www.debian.org/releases/stable/i386/release-notes/ch-information.en.html#s-asynchronous-network-start relevant? I also believe there is information in the wiki or release notes about workarounds.