Primark is conducting an investigation into one of its key suppliers after an undercover probe found illegal immigrants were being employed at just over half the minimum wage.