I noticed that traceroute -I was sending UDP packets rather than ICMP. Checked my build config and CONFIG_FEATURE_TRACEROUTE_USE_ICMP was set to n. traceroute --help should not list the option when support isn't compiled in and traceroute -I should report an error in that case.
*** This bug has been marked as a duplicate of bug 4315 ***