I get that every once in a while, but never on a consistent basis. Does it always download it when you press download for it to?
If you open your SMS message then press the Menu button, click settings, make sure down under the MMS settings the "Auto-retrieve" is checked off.
If it is, it could be that the file size exceeds the maximum 1200k size and that's why you need to manually download it.