Your database password shouldn't contain a space. Wordpress will not tell you that you cannot use spaces (and obviously whoever you created the database with will assume you can).
So maybe it should be noted in the 5 minute install that it's recommended not to use spaces?
This caused me a lot of trouble and a lot of test cases! I hope it helps somebody else.
- Jordan