Royal KPN NV, the Netherlands' largest telecommunications company, suffered a major outage on Monday, state broadcaster NOS reported.