I'm having the same problem, my phone is used for my job, so this is eff thing my job!!!! Annoying!
I also am having the same problem since the last update. I have been patiently waiting for the monthly patch to fix this, however the current Secuirty patch issued is April....come on folks its middle of June!
How do I recover the missing messages? there were like 10