I've been having this problem recently with multiple contacts.(all of them Rogers subscribers)One thing I've done that seems to have solved the problem is shortening my messages. I used to send pretty long SMS, and the message would freeze, get error...
