What does your network look like?How are you testing ping?Can you test with a fresh install?
I can only imagine that you have something screwed up in your Firewall rules. What do your WAN rules look like, including the floating and automatic rules?
Both WAN and LAN are on RFC1918 networks? Maybe bogons rule is blocking.