iPhone is supposedly connected to Wifi but has no connection to neither internet, nor local network

Solution 1:

Solution

The last resort was resetting the Router and setting it up from scratch. It worked, WiFi is working on the iPhone again!