Hi Eddie,
Hope you are not doing port forwarding to implement dns doctoring using alias command.
Secondly,make sure fixup for dns max length is set to 1500 and not disabled.
Can you provide with the following information:
1) "show tech" form pix without removing any part or truncating/altering any ip address from it.
2) public and private ip address of web/mail server.
3) Exact error message you get.
You can e-mail me the file directly on my e-mail address too.
Rahul Pathania
TAC Engg - Security
rpathani@cisco.com