by Pete Jones.
I had exactly this problem when I tried installing Moodle 2.6.1 a couple of days ago.
I contacted the hosting provider and they set the database to use the MyISAM engine instead of InnoDB. The installation worked fine after that; I didn't have to start again thankfully.