Exploratory talks follow criticism of private outsourcing groups and concern about their high profits