I still have the problems when I turn off my phone and then turn it back on. I noticed an easy solution.
Go into settings, go to date and time, unselect automatic and then reselect it. It seems to fix the issue for me every time. Hopefully this is just a network issue and it fixes itself.