I figured it out, I had disabled the stock messesing app in favor of Handcent SMS and for whatever reason it doesn't allow MMS through, as soon as I re-enabled the stock app it worked. I still use Handcent but I disabled the notifications from the stock app.