I have configured a few 506e's and never had this problem. The only difference I see with this one is that I am not connecting an internal DOMAIN to the inside interface of the pix "so to speak" I am configuring this for a p2p SMB.
They do not use and internal DNS server
They do not use an internal WINS server
They DO use an internal DHCP server.
I can only seem to use the internet on 3 machines at any given time. Doesn't matter what 3 but it will only allow three machines to get out to the internet. There are numerous error messages on the PIX PDM logging, that show the denial of the UDP requests. Not sure what it could be. Some help is always appreciated. This is time critical. Thanks.