On a totally different server/site, I'm getting the same installation error:
ERROR: Failed to save the settings in the database. Please verify your database connection.
It went through everything else correctly, but now I'm stuck again at this piont. In my server settings, the web URL appears to be correct.