Check also if "Messeges + Skype" if it is not disabled as "running in the background" in system>>battery saving>> ...
I also had such a problem but after installing Windows insider 10586.71 and rechecking above option, everything is running as it supposed.