I have a fatal error message on re-install:-

MIS.FAX during installation

http://h30434.www3.hp.com/t5/Printer-All-in-One-Install-and/Officejet-J4580-Install-error/m-p/13145

0XC0070643
fATAL ERROR URING INSTALLATION
MSI engine: failed to install the product

Hey

The SCAN.MSI that comes up about your HP printer, that is located on the CD in a special folder.

It would be best for you to completely uninstall all HP programs from the computer related to the printer.
http://www.revouninstaller.com/revo_uninstaller_free_download.html
unplug the printer first
use the free(ware) version. Download the program, start it, go to the uninstall programs part, find the HP related items and uninstall, Use medium setting and delete all files and items it finds, just click on select all and then delete.

When that is done restart the computer, then use the CD or I'll direct you to the full feature download to reinstall it.

I've delt with this scan.msi issue quite a few times here and I know how to solve it. If this doesn't work for whatever reason you would have to go to the cd (right click, open) and find the scan.msi file, when the error comes up asking for the scan file, direct it there (Exactly to the file in the cd, it may be hidden inside a few folders) and it should solve that one.

try uninstalling ie8 if you have it installed hp software does not like ie8

Hello Gomatesh_b, I've read a article on it just a month before, i think, it will also help you. There toll-free number was +1 (844) 355-5111.

Fatal Error during Installation - MSI.dot4wrp01

Try this link. I was able to resolve this with this solution.

Fatal Error during Installation - MSI.dot4wrp01

Try this link. I was able to resolve this with this solution.

hmm..did you run disk clean and defrag, after uninstall?

Select from the list below

Windows
» HP Scanjet Scanners Supported and not Supported in Microsoft(R) Windows XP » Resolving 'Missing MSIEXEC.EXE File is Linked to Missing Export: MSI.DLL.222' Error Message During Installation of the HP Director Software » Resolving 'Scanner not supported' or 'Unsupported operating system' Error Messages » Resolving Image Zone Install Error 1402, 1406, 1714, 1904, 1935, 2203, or Unknown Error » Error 'The System Cannot Find the File Specified' While Attempting to Install the HP Photo & Imaging Software in Windows 98, 98se, or Me » 'Cannot Install This Hardware - The Required Section Was Not Found in the INF' Error Message in Windows XP » 'Error Install Failure' Message for the hpznfx01.exe Software Module Displays on the Computer When Installing HP Image Zone » The message 'Fatal error during installation' or 'Error Install Failure' Occurs When Installing HP Image Zone » A 'Fatal Error' or 'Error_Install_Failure' Error Message Displays on the Computer When Installing the Image Zone Software » The Error Message 'Error_Install_Failure' or 'Fatal Error' Occurs when Installing Image Zone Software
Macintosh
» Mac OS: Software Driver Install Causes Error, "Interface Lib Get Component Resource Could not be Found" » 'Cannot Install This Hardware - The Required Section Was Not Found in the INF' Error Message in Windows XP » 'Scanner could not be initialized' Message Displays in Mac OS X when the All-in-One Software is Installed » Mac OS: Software Driver Install Causes Error, "Interface Lib Get Component Resource Could not be Found"