Brandito, are you using Handcent by any chance? I had that issue as well, using handcent, but remembered a fix a while back. In the message receive settings in handcent, it wasn't set to automatically download mms. Once I checked this, it worked fine.
Edit, nevermind...I read you are using stock...my bad.