Do you have VoLTE enabled? Please see this thread: When VoLTE is active sending sms not possible - SFOS 4.4.0.72