The KwaZulu-Natal Department of Education has ordered an investigation into job-selling and sex-for-jobs allegations against its spokesperson, Muzi Mahlambi, despite Mahlambi and his wife saying the video containing the claims was recorded four years ago and was not factual.