I have major problems sending MMS on Koodo, but they go through on WiFi. Though I suspect the videos may be too large. There's not much help for this on the various Telus customer support sites.