My MX master needs to be paired at least a few times per week. It also doesn't wake up my Macbook Pro reliably. It sucks because other than that I love both devices.
I would check the software (as others have suggested) on the MBP side of things. I'm on Win 10 on a Dell M3800, and I haven't had to pair my MX Master since the first time I did it, over a year ago.