Early Enrichment of the Intergalactic Medium and Its Feedback on Galaxy Formation