I had this issue, reset your network settings and turn off and on iMessage. Maybe try without resetting first.