It seems this is an issue connected with PHP memory limit.
Increasing it to 64 MB made the two work.
ok, due to the overwhelming amount of support and advice, decided to upload the entire content of wordpress again and the installation worked this time.
forgot to mention that the hosting provider crated the database and provided all the information (hostname, username, pass) for the database.
