I have similar problem. I cannot recieve messages from my fiancee. She uses samsung. So not only BB problem.