Try in more or less this order on at at time:
Toggle airplane mode.
Restart you phone
Pull out your Sim card for a minute
Check self-serve to see if you have data block MMS add-on and remove it
You might have to message the Facebook account Koodo or use the email form on th contact us page on koodomobile.com to see I Koodo has a data block on their end that you cannot see.