Okay, I spoke with my host.
They said that mysqldump is installed, but as the web server and DB are on different machines, I need to use "--bind-address=ip_address" option in the mysqldump to get it to work.
So, is there a hook i can yoink and set this param, or do you have an idea how i might achieve this?
Thanks in advance