Lotus Notes Error

I have a user who is getting an error when he tries to open up his mail DB. Error: The Notes server is not a know TCP/IP host. He is a LAN user and I checked his mail setting and they seemed fine. Also he is able to ping the mail server from his PC. Please help!