This is a SW bug in the Apple IOS that was present in IOS 3 and then fixed. I seems to have reoccured on some IOS 5 devices.

As a workaround, try:
- delete the message
- find the message in your trash/deleted items
- move the message back to inbox
- The attachment should now be OK