How long are the posts? Are they over the 411 word limit? (I think it's 411, but I could be wrong). One thing I have noticed is if one of the contacts (you or your friend) go offline for any reason, even if it's just for a second, then your messages will be undelivered.
/ 
