Xenial Xerus: Slowly Connecting To WiFi Networks

One thing I've noticed since I'm running 16.04 on the Thinkpad X140e, is that the WiFi card tends to take a lot of time to connect to any of my already defined networks, that is, the ones to which I connected before.
Sometimes I have to even connect to my network by hand, this seem to happen not only after a reboot, but after resuming from a suspend too.