Instead of playing games, disable all iptables rules. Start the client. Does it work? If so, then turn things off until you find what breaks it, and don't do that. It's clear at this point that it's not an AFS problem, you're shooting yourself in the foot.