TOKYO - KDDI Corp. said Friday it will pay damages to 35.89 million customers as a form of "apology" following a major service disruption that spanned several days earlier this month.