Welcome to Android Central! It's possible that when you tried to send it, your cell reception was to poor. In this situation, I think the phone will keep trying for a certain amount of time to send the message, but if it keeps failing, the message won't send at all.