On 4/29/2023, I started getting "Message send failure" messages every time I tried to send a pic through text. But, the text and pics are actually going through fine. I get immediate responses from the receiver, and have even tried sending from my personal phone (iPhone 11 Pro, Verizon) to my work phone (iPhone 12, also Verizon). Personal phone gets error message, work phone receives it just fine.
Also on this date, I could no longer receive pictures others send to me via text. Instead, I get a gray box with the image number and a download button that doesn't work.
Does this have anything to do with the most recent iOS upgrade? My personal phone is on version 16.4.1 and my work phone is on 16.3.1.