I can't attach a photo on text messages to non iMessage users after 9.3 update

I have been having problems ever since the first iOS 9 update. Currently, after updating to 9.3, the camera icon to attach a photo or video to a text message is greyed out to contacts that are not using iMessage. But even previously since the iOS 9 update, I haven't been able to successfully send an MMS message to, again, a non iMessage using user. It will just fail to send every single time. When will this get fixed!? I have reset my phone, reset network settings, changed APN setting, the whole 9 yards.