Police in South Korean have arrested two men who allegedly stole the personal information from nearly 8.7 million cellphone customers from KT Corp.