I've run into this on a few machines and I can't fix it since the driver code is closed source. One workaround appears to setup the connection manually. But there's some deeper issue that seems to be at play here.
I didn't find Windows 7 shipping on that model. This could mean you loaded some other OS and are finding issues with what ever drivers you found.
So this is again why I doubt it can be fixed. Let's hope someone can fix this one.
I'd restore it to the factory OS and tell the forum what you need from Windows. For most, installing Classic Shell on Windows 8 will be enough.
Bob
Good afternoon everyone,
Could you please be so kind and help me solve this issue I'm experiencing right now?
At this moment, I'm unable to connect to WPA2-PSK wireless.
When trying to connect, I receive "Windows was unable to connect to ..." error.
No issue on WEP connections.
System: Laptop Lenovo IdeaPad Y5070 cu procesor Intel® Core™ i7-4710HQ 2.50GHz, Haswell™, 15,6" Full HD, 8GB, 1TB, nVidia GeForce GTX 860M 4GB.
The Ethernet cards installed on machine are:
Realtek RTL8168-8111 Family PCI-E Gigabit
Intel Dual Band Wireless-AC 7260
(also Bluetooth Intel Wireless 4.0 + HS Adapter)
Operating system used: Windows 7 Ultimate x64
Same issue on another identical laptop.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic