Hi Markus,
Yes, as I said please ask your host to upgrade your MySQL database so that it is in sync with your MySQL Client API version (see my last post) and be sure to backup your current database before doing this. Hopefully that will resolve the issue. Please keep us posted!