Check to see that the user has 'connect' rights to the server and at least 'public' on the database in question.