Hmmm--I'm a bit puzzled (those ideas should have worked). OS X problems like you described are pretty rare.

To establish whether your downloads are working decently, try going to a reliable source like http://www.magnetmix.com/index.shtml and download one of their free files.

What kinds of speeds do you get?