Hi
I remember dealing with this issue and it was very frustrating, because you could never tell when it happens.
Rebooting the phone sure helped but restarting some service was enough. Unfortunately I don't remember what that service was.
Cheers