Lumia 950 :: Keeps Losing WiFi Connection

So I bought myself a 950 last Thursday and from the beginning I've noticed some problems with the WiFi connectivity. Turning it off and leaving it on 4G would cure all the problems described below.

At first I thought it may have been due to the vast amount of updating apps but after all of that was done (struggled with various errors there too, though).

Now here is what's been happening ever since. When I pick up the phone to do some browsing, it's usually fine at first, but a minute later it would seem that the phone loses the WiFi connection. Edge would say this: [URL] ....

Windows Central app says this every time I open it (even though the newest articles are loaded): [URL] ....

The Store is the worst. It says it's "Acquiring License" for a minute and only then it starts downloading the app which stops usually right away or half way through. Only on rare occasions does it fully download the app. [URL] ....

By the way, I am on Build 10586.29 (not part of the Insider program).