Same thing here, even with the new avahi. There seems to be something fishy with the dhcp scripts failing to return a sane value.
-- fails to connect in feisty https://launchpad.net/bugs/75237 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs