Over the weekend i moved a few more servers behind the PIX. I moved my first one, and sure enough, it could not surf or get inbound connections. I rebooted the switch it was on (the one infront of the PIX) and bingo! the server could surf and get inbound trafic.
So I added a second server, same thing happened. This time i just left if alone and after a few hours, it did eventually surf and have inbound trafic. (after the switch's arp table expired?)
Added a third server, it couldnt get out, rebooted the switch and could surf right afterward.
Added a fourth computer, that had not been on the switch just to test, worked great, no problems, even with inbound trafic.
So i think thats what it was... the switch that the servers were on was not clearing its arp table fast enough, or at least thats what it seemed to be.
Hope this helps someone out there.