NHS Professionals, the organisation set up by ministers to provide temporary staff for the NHS, owes private recruitment agencies more than £5 million, it has emerged.