KwaZulu-Natal Premier Thami Ntuli has been instructed to issue a public apology and rework the GBVF campaign after fierce criticism in a province deeply affected by gender-based violence.