The problem

There is a bit of a story here. I had both dhcpcd and NetworkManager running simultaneously. After wasting a good chunk of my time I found that you are not supposed to run both at a given time.

The solution

Disable either dhcpcd or NetworkManager and it should be working again after a reboot.