Thanks for the information. Here's my shot in the dark...
Could your laptop use one of the m.2 connections for the wireless device and could it be getting warm?
If it gets warm, things expand. That means a potentially loose connection and a loss of connectivity. When you reboot, it has the chance to cool down a bit. So, when you reboot you have a connection.
