Fenix 5 Plus does not sees any Wifi networks

I have ongoing problem with my Fenix 5 Plus (firmware 6.0)- it does not sees any WiFi networks. It was working in the past, and primary use for me was to synchronize Spotify playlists.
Strangely - it does not connect to earlier defined network anyway. What is more - it does not sees ANY network - no matter if the search is done via watch itself or via Connect app (on Android). I tried many times in many places - so my home network, on on public networks, etc.
What is more, just today I have replaced my home Access Points, and I have set up entirely new WiFi network at home. It works perfectly fine with all home devices - but F5+ simply does not sees it.
The activities synchronizing works fine over Bluetooth, but my Spotify playlists have expired - so I cannot use them anymore.
Have anyone experienced such problem? Any advice's?