I am not really sure if it was that what solved the problem:
My host offers WordPress as a software. I installed that and took that name of the database they gave me then, not the name of the database I created manually.
I hope you will solve your problem, too!