I had a strange error on a new ASA where doing tracert to a host returned the correct number of hops, but always displayed the destination host at each hop. Adding inspect icmp error fixed it right up.

policy-map global_policy
 class inspection_default
  inspect icmp error

via Issue with Traceroute with Cisco ASA’s