I've never had this problem before, with any of my contacts. It's been about a week of this now. Some recipients get a blank text or something telling them the file is too big. And others are fine.
Have you talked to your carrier about it?
It could be something on their end.
You mentioned it started about a week ago. Did you change any settings related to that?