Mac OS X Yosemite broke my iMac
Try using Internet Recovery Mode instead of the regular Recovery Mode, and make sure that you formatted the right hard drive (in other words if you have an external hard drive plugged in, make sure that you formatted your actual hard drive, not your external one).

Here is some more info about different recovery modes from Apple's support site.