Benesse Holdings Inc. has learned of a new customer data leak at an education service unit, after the company was the target of Japan's largest-ever data theft scandal last year.