I have the same problem that you have. Windows 8 on brandnew Samsung ultrabook. At first it worked fine, after a couple of months (constantly updating Windows 8) it started. I got used to it that I have to reconnect every time, also after power outs we have here.
OnePlus 5 review