I do not have a PIX firewall but I think that It may be the location document in Lotus Notes pointing to a Server name that it's not resolved to the proper IP address. Try to create a different location document in Lotus Notes and specify the NAT Pub...