(Also posted in Reddit)

I have a strange problem. My machine sometimes (more often no than yes) doesn't connect to my home wifi. I can connect to android devices hot spot easily. Windows machine connects as well. Finally, I can use my android devices as a usb wifi card. I know I should put some data here, I don't what technical data I should put, but here are some anecdotes:

Currently, my home network doesn't have a password, or spaces in its name. From my experience, if I wait long enough (like an hour) the chances are it will connect are higher. This might be a coincidental, but often, the machine connects right after I plug my phone as WiFi card. I have two Lenovo machines (Edge 13 and ideapad u330p) both doesn't connect. The Edge machine currently runs Arch, but Ubuntu didn't connect with it as well. Interestingly, live USB of Lubuntu connected on the edge machine.

I'm more concerned about the ideapad machine as the edge machine is soon to turn into a stationary machine that connects via cable. So, how do I avoid/handle the mishaps?

Things I have tried:

Updating the Intel firmware - It still doesn't connect. I note that to stop iwlwifi I have to stop both iwlmvm and iwldvm .

Here is the output of the linked script. I'm at the campus right now, so things might not seem exactly as I described them. To my understanding, the issue is with network card (intel 7260) which has new firmware available, only I didn't find anyway to activate it.