Does your new hard drive have a symbol like "AF" on it? Chances are, you might have the 4K sector hdd. Your recovery media disc is not compatible with a 4K drive since it was made for 512B drives. So either that or it might be something else altogether. Hope it helps.