I'm not sure you have used the download option properly.
You might want to go into Gmail's settings and set it to download all of the email, from all time. I know it's annoying to start over with the download, but I can't offer you any better solution.
