I had the same problem this morning with my 8700c on AT&T. BB Tech Support person at AT&T had me delete two parts of service books, i.e. files marked "CMIME" and then she re-sent the service books. She then sent test emails to the two addresses. Both came in on the BB, and I responded. Problem fixed.