So if you have network-manager not detecting wireless networks it is probably because lately the driver need to be set as up to get the thing going.
On my Debian I have added this to make it works :
echo "/sbin/ip link set wlan0 up"|sudo tee /etc/default/NetworkManager