Did they setup an account for you? Ask them to try that as well. I've had a similiar issue, after creating the accounts they were able to log in. They have to bounce the server however.