Silly question from me but have you populated the form fields with the correct details for the database or even set up a database for your install to use when you reach the database page?
I'm having this same problem on two different sites... Database is all setup, just needed to run the installer. Weird people are having this issue since the most recent Joomla release. Posts on the Joomla.org forum as well.