What does APN do for SMS?
Maybe this helps?
Or did you for whatever reason deactivate the Carrier Service App?