MacBook Pro couldn't find wireless network while other devices can. How to fix that?
Yesterday I've played with the router a bit (even though I thought it's not to blame) and figured that my country code (transferred via 802.11d) was set to TW (factory default I guess). And almost every other network has RU country code. So I've changed my router's country code to RU (lost couple of channels and ability to serve 802.11ac) and after that I haven't experienced any problems with connection (yet).

I think (not 100% sure though) that my other devices just ignore country code or don't use 802.11d protocol at all. And that's why only MacBook was affected.