The real problem is not that it is icmp, it's that the NAT decision can only be made one time per connection. So for NAT'd connections, the connection must be re-established. Kill your ping and...