IPhone 5S not intermittently not receiving or sending text messages

[phurrballe]

My new IPhone 5S is frustrating me. Sometimes I am not receiving Imessages from others using Verizon IPhones - they have to retry and eventually they send the message as regular text. Sometimes when I IMessage these people, I too, get a "not delivered" error and must send as text. I just received my IPhone end of February and am seeing this occur a frequently

Also contacts on Androids from other carriers sometimes have the same issue occur - they do not receive my text messages or I do not receive theirs. Not all the time but intermittently. Can someone please tell me how to correct this. I have cold started the phone numerous times.

This is very aggravating!