Yes, I am experiencing this as well since updating to Windows 10. Usually, but not always, after a restart I will get a message in the lower right hand corner that asks me to re-login to my Microsoft account. Although, when i go to do it I am already logged in fine. I was hoping this was just a bug that will be fixed in a future update. I can live with it, but it is mildly annoying.