iTunes Download Previous Purchase Fails
Do you run any AntiVirus on your Mac?

Intego NetBarrier seems to be the culprit for a lot of people with the same issue.

There are similar reports of error -100000 on Windows as well and many of them were resolved by disabling Firewall and AntiVirus.