If you get a check it means it has been sent, this sounds more like a carrier issue.
Does this happen with everyone you text or just this one person? If it is everyone call AT&T and ask them about it. If it is just one person ask them to call their carrier.