Could be passports on record (KLM website doesn't seem to allow you to update)? Had same issue last month when my wife couldn't check in on the same PNR. We were flying OW to Europe but destination was a country she is a citizen of. Her old passport expired so maybe it wasn't updated and was flagged. Our AMS stopover was scheduled for under 2 hours.