I have noticed a delay when I leave my phone on for a long time. Sometimes my phone is on as long as a week. Your symptoms and cure are almost verbatim what I have experienced.

EDIT
I do not experience it after a few hours of the phone being restarted though.