It happens to the sender too, my wife, who uses a BB on our family plan when messaging me. She doesn't get failures between her and her friends, not sure who their carriers are. Interestingly, this has really started in the last week around the time of the GWK74 update. Any possible correlation?