Yep, I have exactly the same problem. MMS messages cannot be sent via the Optus network (I use Amaysim), yet I too tried an Aldi Mobile SIM and it successfully sent MMS without any dramas.
When I discovered this problem I spoke to Amaysim they went through all the reconfiguring resetting and...