New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma