Could you try downloading 3.5.8 again and see if it works any better? We changed the configuration of the webserver so it can handle DMG files a little better when people are using Internet Explorer, and this might have a side effect that may fix some possibly corrupt downloads.

You could also try the 3.6.0 beta.

Thanks.