Fido/ROGERS will not allow you to send MMS if you do not have a plan which allows you to send MMS messages.
MMS messages may also be blocked if you have any kind of data-block on your account.
Also, Jailbroken iPhones have trouble sending MMS messages, along with 2G iPhones which cannot send MMS.
Hope that helps.