It could be an issue with your Apple ID I had this happen to me I had to contact customer support line to resolve it before my phone would allow me to send msg I would call support they can diagnose the issue and then guide you through the way to cor...
