Do you have Windows XP SP1/SP2?
According to Microsoft and several other sites, the error message shows when the user doesn't have enough rights, there too little space left, Microsoft Installer service is corrupt, or Microsoft Installer can't create/read/write the temp folder for whatever reason.