Ok so ever since the Froyo update my fascinate has either not sent text messages from areas that I know have service, or has said that it sent the message only for me to restart the phone a few days later and then get a bunch of text message from people asking me what I was talking about. So its either not sending them or storing them until it wants to send them.
Thank you for the information provided. This is not a known issue with the software update. Please try removing the battery and then back in. Dial *228 + Send and choose option 2. Once successful, try to send a text message and see if you receive a reply. If the issue persists, please contact us directly so we can have access to your account to resolve this issue.