I had exactly the same problem. Have you killed the dhcpd?
I completely killed dhcpd:
$ sudo killall dhcpcd
After I disabled my wireless interface ($ ip link set down $ should work too):
$ sudo ifconfig wlp3s0 down
and my wifi-menu is working again.