Ensure your outbound ICMP rule/ALG doesn't only allow pings and that it does allow returning ICMP error messages. Ensure that your Advanced Settings are not set to drop packets silently with a low TTL, and check the low TTL logging options.
This has been discussed a couple of times now, search is your ally.