cannot sent text message from my IPhone 4s

Hi,

We recently purchased iPhone 4s phones on our Verizon account and we are finding we cann send text messages.. We can receive them and we seem to be able to text people once they texted us, but cannot initiate new text messages.

Any ideas?

Thanks in advance