I tried this...delete the email account that you receive the "not downloaded" message and re add it. I did that and it worked for me. I was getting the same message on both my iPhone and ipad. I deleted and re added the email addresss on both and now both are coming complete...