by Ken Task.
+1 on 'Now create a new empty database' and would add it needs to be character set utf8 and collation needs to be utf8_general_ci.
*** Consider increasing the max_execution_time and max_input_time settings twice their current value.
On a fresh install that has completed successfully one doesn't see a page with plugins to upgrade.
It is NOT a normal install procedure to insert any version number in anything at any point in an initial install process. Think, what you are seeing ... moodle thinks it's upgrading rather than initially installing. It's very rare to be able to have an installation fail ... do some tweaking and then pickup right where it left off AND do so correctly.
'spirit of sharing', Ken