The wiki lists a .4% chance of
A Forest Giant Greenwood dropping the earring. I'm assuming that the other giants in the zone have a similar chance at dropping it. So, having killed about 450, there's about a 16.5% chance that it wouldn't have dropped for me. If those numbers are correct, I'll guess I've just been unlucky. Bummer.