Did they tell you the correct servername to use for the Database Host ?
It's possible that maybe "localhost" is not correct for their environment...