Wireless not working properly after recent updates

[Patrik B.]

After the most recent updates today I cannot seem to connect to my wireless router which was possible up until now.

Detailed description:
I put the laptop to sleep, woke it up and it couldn't connect anymore after installing the updates. I restarted the computer twice, did a system cleanup via Bleachbit, didn't help. I can, however, connect to my phone and my phone can connect to the router.

ProblemType: Bug
DistroRelease: Ubuntu 14.04
Package: network-manager-gnome 0.9.8.8-0ubuntu4
ProcVersionSignature: Ubuntu 3.13.0-24.46-generic 3.13.9
Uname: Linux 3.13.0-24-generic x86_64
ApportVersion: 2.14.1-0ubuntu3
Architecture: amd64
CurrentDesktop: Unity
Date: Wed Apr 30 19:04:19 2014
ExecutablePath: /usr/bin/nm-applet
IfupdownConfig:
 # interfaces(5) file used by ifup(8) and ifdown(8)
 auto lo
 iface lo inet loopback
InstallationDate: Installed on 2014-04-28 (2 days ago)
InstallationMedia: Ubuntu 14.04 LTS "Trusty Tahr" - Release amd64 (20140417)
IpRoute:
 default via 192.168.43.1 dev wlan0 proto static
 192.168.43.0/24 dev wlan0 proto kernel scope link src 192.168.43.187 metric 9
NetworkManager.state:
 [main]
 NetworkingEnabled=true
 WirelessEnabled=true
 WWANEnabled=true
 WimaxEnabled=true
RfKill:
 0: phy0: Wireless LAN
  Soft blocked: no
  Hard blocked: no
SourcePackage: network-manager-applet
UpgradeStatus: No upgrade log present (probably fresh install)
nmcli-con:
 NAME UUID TYPE TIMESTAMP TIMESTAMP-REAL AUTOCONNECT READONLY DBUS-PATH
 猪木 b054eef6-4c57-4d67-9c22-d4f1570bd1eb 802-11-wireless 1398877287 St 30. apríl 2014, 19:01:27 CEST yes no /org/freedesktop/NetworkManager/Settings/2
 HomeBox-3C77 d7c31eea-9c86-4e0b-b20e-9981e1ccc888 802-11-wireless 0 never yes no /org/freedesktop/NetworkManager/Settings/1
 Wired connection 1 abb3417b-654e-4ed7-bf79-0b35b9e6fe3c 802-3-ethernet 1398876687 St 30. apríl 2014, 18:51:27 CEST yes no /org/freedesktop/NetworkManager/Settings/0
nmcli-dev:
 DEVICE TYPE STATE DBUS-PATH
 wlan0 802-11-wireless connected /org/freedesktop/NetworkManager/Devices/1
 eth0 802-3-ethernet unavailable /org/freedesktop/NetworkManager/Devices/0
nmcli-nm:
 RUNNING VERSION STATE NET-ENABLED WIFI-HARDWARE WIFI WWAN-HARDWARE WWAN
 running 0.9.8.8 connected enabled enabled enabled enabled disabled

[Patrik B. (inoki-deactivatedaccount)]

I have to add that everyone else can connect to the same router via Windows 7.

[Patrik B. (inoki-deactivatedaccount)]

Update: after re-booting the router the connection is resumed, unless that is done Ubuntu is unable to connect even after several attempts at restarting the laptop, not even using an Android (4.4.2) phone as a modem doesn't help distribute the connection.