If you get DENY messages in your logs, this is indicative of ipchains problem. Either your all your chains are flushed, and set to default DENY, or some other ipchains misconfiguration. Do ipchains -L to see if any of the chains are set to DENY, or flushed to DENY.