Comment 5 for bug 213903

To continue my monologue: It seems like I was able to fix it by removing /etc/udev/rules.d/70-persistent-net.rules and let the system rebuild it when booting. I haven't tried to reboot again, might run into the timeout again; I guess it might be caused by the fact that the two interfaces have the same MAC address. My interface names have changed as well:

eth0->eth0
eth1->wmaster0
wlan0_rename->wlan0

A diff between the two rules files:

--- 70-persistent-net.rules.bak 2008-04-08 14:25:38.000000000 +0200
+++ 70-persistent-net.rules 2008-04-08 14:23:44.000000000 +0200
@@ -1,12 +1,10 @@
-# This file maintains persistent names for network interfaces.
-# See udev(7) for syntax.
-#
-# Entries are automatically added by the 75-persistent-net-generator.rules
-# file; however you are also free to add your own entries.
+# This file was automatically generated by the /lib/udev/write_net_rules
+# program run by the persistent-net-generator.rules rules file.
+#
+# You can modify it, as long as you keep each rule on a single line.

 # PCI device 0x14e4:0x170c (b44)
-SUBSYSTEM=="net", DRIVERS=="?*", ATTRS{address}=="00:16:d4:5c:3b:14", NAME="eth0"
+SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:16:d4:5c:3b:14", ATTR{type}=="1", NAME="eth0"

-# PCI device 0x14e4:0x4318 (bcm43xx)
-SUBSYSTEM=="net", DRIVERS=="?*", ATTRS{address}=="00:16:cf:ab:65:2a", NAME="eth1"
+# PCI device 0x14e4:0x4318 (b43-pci-bridge)
+SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:16:cf:ab:65:2a", ATTR{type}=="1", NAME="wlan0"