We did have this about a year ago, and it was only reported by one user. When we started looking deeper, we found that the publisher and subscriber databases were out of sync for some reason. I can't explain to you why only one user was experiencing the issue (out of 2,500 total phones), but when we resolved the synchronization issue the problem ceased.
May not be what is causing your issue, but it is something to double check.