SharePoint Products Configuration Wizard:
The Database name located at the specified database server contains user-defined data. Databases must be empty before they can be used. Delete all of the tables, stored procedures, and other objects, or use a different database.
This is because the previous installation failed in between and left the SharePoint_Config database in SQL Server!