What's interesting, wifi access points lookup works fine in general and I continue seeing "Wifi access point available" notifications from time to time.
Confirmed this problem on firmware v.14.3.A.0.757 (4.4.2), upgrade to 761 did not fix anything. This is not very likely a setting issue, tried playing with "Scanning always available", "Wi-Fi optimization" settings, etc. Not 100% sure stock firmware had this issue (14.2.А.1.114 (4.3)), although if there is some easy way to downgrade I might go with it.
Does anyone encountered the same issue? What can be done to diagnose this issue?