Had the issue again. So changing the channel didn't do anything.
As with the other times, every other device could see and was using the network (and it was detected in that Wifi Analyzer app too), but one laptop just could not see it at all. Restarting the router fixed it like last time too.