They basically told men to get circumcisized because it prevents HIV infection so guys figured alright I don't need to wear a condom and can have multiple sex partners even though their own research showed it was only 60% effective (I'm not suggesting it's even that "effective'. Just pointing out that their own data showed it wasn't really that beneficial to begin with). Now that it's affecting women the Ministry of Health wants men to do what they should have relied on to prvent HIV in the first place, use condoms and limit sexual partners.

https://globalpressjournal.com/africa/zambia/circumcision-campaign-backfires-fights-hiv-cervical-cancer/