Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
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...