Error while installing Mavericks in a clean hard drive

I know it's late, but if anyone coming here for macOS 10.10+ I did the following:

Reset Drive

1. Boot in recovery mode (Cmd ⌘ R)
2. Select Disk Utility
3. Choose Macintosh HD
4. Verify Macintosh HD
5. Erase Macintosh HD

Reset Mac time and PRAM

1. Restart and hold Cmd ⌘ Opt ⌥ P R (Resetting PRAM as stated above)
2. After second chime, hold Cmd ⌘ R to boot in recovery mode
3. Select language
4. Enter wifi information (or plug in ethernet cable)
5. Select Utilities from the task bar
6. Choose Terminal
7. Enter date mmddHHMMyyyy where mm = two digit month, dd = two digit day, HH = 24 hour, MM = minute, yyyy = 4 digit year (time zone was incorrect for me, but didn't seem to matter)
8. Exit Terminal (Cmd ⌘ Q)

Reinstall macOS

1. Reinstall Mac OS X (or macOS)

It worked only after doing all of these.

Source: https://blog.macsales.com/31640-tech-tip-an-error-occurred-while-preparing-the-installation-fix

Only if you have a Recovery partition intact on the machine will it attempt to recover to the OS that was last installed, otherwise Internet Recovery will recover to the OS your machine shipped with -

If you use Internet Recovery to reinstall OS X, it installs the version of OS X that originally came with your computer. After installation is finished, use the Mac App Store to install related updates or later versions of OS X that you have previously purchased.

Ref: http://support.apple.com/kb/HT4718