Not the most useful error message that you will ever see. Combine this with a lack of information in the Exchange Setup Log and in the Event Viewer you have a small mystery. However, the answer is probably really simple: Check you have met the pre-requisites for the setup to run. Member of Enterprise Administrators
Continue reading Exchange 2007 SP3: Exchange Server Setup encountered and Error.