I had the same issue. Had to get my phone warranty relpacrd. It was a bad software update. Factory reset did not help. When I go to my replacement I declined the update
using app based mms or sms on the at&t network some sort of data is required, be it mobile data or wifi because messages are routed over a data connection