Install Mavericks from usb drive on new HDD
Did you create the bootable USB as the Mavericks USB should be created - it isn't the same way as with Lion/Mountain Lion.

Here is how a bootable USB with Mavericks need to be created: http://osxdaily.com/2013/06/12/make-boot-os-x-mavericks-usb-install-drive/