Horcruxes can be destroyed by basilisk venom. Harry was bitten by a basilisk in second year, putting basilisk venom into his blood stream. Therefore, the horcrux in Harry was destroyed then, since the venom-ed blood passed through the scar. Wonderful take-off for giving Harry Voldemort's knowledge, or later making him be killed because the horcrux isn't there.

All ideas are free for the taking.