Changing the South African army's contentious ban on recruiting HIV positive combat soldiers could be seriously costly and compromise the army's effectiveness as a force, warned deputy director of the centre for military studies Lindy Heinecken on Wednesday.