I know my response is late, but hopefully it will help someone. I had this happen to me, a few minutes ago, actually. So, I went to where I could update my apps, and... VOILA! It started working once again! =)
No restart needed!
So, as the others above stated! It works!