Exact same thing happened to me. I had a look at the database in PHPMyAdmin and my user has no privileges. I am unsure as to how to grant all privilages to the user for the database. The control panel only lets me change the user password.
There is no data in the users table and it appears that there is an issue with the relationships in the database.
Looking into it a little further it said i had to place the database name in the $cfg[‘Servers’][$i][‘pmadb’]. I have no idea where that is. I have a ticket submitted with the host providers on this. I suspect it may have something to do with the installation as the instructions are quite clear about he db user have “All privileges”