Can't connect to wifi

[Avishay]

I can't connect to wifi using network manager, I can connect using Wicd.
The network manager widget shows no wifi networks.
dmesg output is attached, I suspect the "IPv6: ADDRCONF(NETDEV_UP): wlp4s0: link is not ready" is related.

~$ lsb_release -rd
Description: Ubuntu 16.04 LTS
Release: 16.04

~$ apt-cache policy network-manager
network-manager:
  Installed: 1.2.0-0ubuntu0.16.04.2
  Candidate: 1.2.0-0ubuntu0.16.04.2
  Version table:
 *** 1.2.0-0ubuntu0.16.04.2 500
        500 http://il.archive.ubuntu.com/ubuntu xenial-updates/main amd64 Packages
        100 /var/lib/dpkg/status
     1.1.93-0ubuntu4 500
        500 http://il.archive.ubuntu.com/ubuntu xenial/main amd64 Packages

[Sebastien Bacher (seb128)]

Thank you for taking the time to report this bug and helping to make Ubuntu better. The issue you are reporting is an upstream one and it would be nice if somebody having it could send the bug to the developers of the software by following the instructions at https://wiki.ubuntu.com/Bugs/Upstream/GNOME. If you have done so, please tell us the number of the upstream bug (or the link), so we can add a bugwatch that will inform us about its status. Thanks in advance.