Wi-Fi sync problem - Error code 0500

I am not sure when it started but I am not able to sync via Wi-Fi anymore. It was possible in the past.

When I try to sync directly from my Fenix I have "Unable to connect to Wi-Fi network. Error code 0500" message.

When I try to test the connection in Garmin Connect, everything seems working fine:

I tried to remove network and add it again - it did not solve the problem.