I'd definitely be concerned if my messages weren't sending! Let's get that working correctly. Do those messages that don't leave the phone say they sent or something else? Does it seem to be messages to certain people or at certain times of day that don't send? Have we had any issues with calling or data?