I got this issue when I received MMS messages. They just showed up as "not downloaded" even when I set up automatic downloading. Is this what you are getting?
To force a manual download I found I had to press and hold the undownloaded message. A pop-up menu then eventually appears offering the option to download the message.
