I've grown a lot of eucalyptus, but never tried from cuttings. They grow so easily and quickly from seeds.
Haven't tried privet from cuttings either, but have read that they're easily propagated from cuttings. Also supposedly quite easy from seeds, so if you're not having luck with the cuttings, try from seed.