are you selecting install new database or use existing (or whatever it says there, cant remember word for word)?

i used to have the same error. make sure you select install new database. that just means its installing new phpBB files, not an entirely new MySql database.