does the cache have a public to private static translation in the pix? might be better if it does.
but, the problem you see may be related to the way the pix closes sessions once a FIN packet is seen. you can alter this behavior with the pix command "sysopt connection timewait", so try adding or removing this command and see if it stops the deny messages.