I have a Galaxy S 2, Epic 4G Touch, not rooted, and many times I try to send a text message from the Airdroid application a small symbol appears on the bottom right of the attempted text and it says something to the effect of "failed to send" or "message not sent". It's not til I go to my phone and "resend" the message that it actually works.

Unable to send SMS to at least one contact as well. SMS shows up on device as if sent correctly, but does not go through. Typing and directly sending an SMS to the contact using the phone works fine. I'm unsure if this is the case with all contacts or just some. verizon galaxy nexus on stock ICS ROM