KDDI Corp. said Tuesday its "au" mobile phone service had been fully restored by the afternoon, ending 86 hours of service disruptions that affected millions of customers and a range of business activities.