Papua New Guinea has long had notoriously high levels of HIV infection, but in the past year numbers reached a record 6700 cases.