Running the following fixed it for me (replace wlan0 with your network interface):

sudo ip addr flush dev wlan0

And with that, I was off to the races.