It looks like I'm having the "Waiting for network configuration" issue as well, but while an annoyance, I've ignored it until today. I figured it was related to an extra NIC being unconfig'd. I just config'd LACP and I've still got it, so went hunting for a bug.
I checked and I've got the symlinks. The weird thing is the symlink for /var/run to /run was created ~2.5 hours ago when I last did an update/reboot, while the other is from my upgrade to 11.10. Not sure if that is significant. Upgrade path natty --> oneric
ls -l /var/run /var/lock
lrwxrwxrwx 1 root root 9 2011-10-10 21:13 /var/lock -> /run/lock
lrwxrwxrwx 1 root root 4 2011-10-24 19:48 /var/run -> /run
I didn't see this on an Ubuntu Server with 4 NIC's LACP'd going from Natty to Oneric, nor on my Kubuntu laptop, just on this desktop. I can get any other details if needed.