Hi, thank you for quick response. It is a payed host, I do not if this means something. I will send the log this evening (gmt +1) when I will be back home.
I will look into this tomorrow then, but I have one more tip.
This error usually occurs if the mysql server was recently upgraded from < 5.3. So resetting the password for the user will solve the problem in this case.