A bullet travels about 1,700 MPH. New Horizons is going about 36,300 MPH.
The probe weighs 480 kilograms, so it's kinetic energy is approximately 63.2 Gigajoules. For reference, this is like 15 tonnes of TNT released on impact. Hard to make something that survives those kind of conditions.