After months of problems with limited WiFi and general connectivity problems on Windows 8.1 I finally managed to get it to work properly.
In advanced TCP/IP settings under IPv4 protocol settings I put Gateway and Interface metric to 1 instead of Automatic. Now PC connects to network a little bit slower than usual, but it works. I tried everything I've found on forums with no luck and finally figured this out, pretty much accidentally, but it worked for me. I have Centrino N-2230 on Lenovo 530c