The reservation only includes one fool (aka myself).
I phoned up KLM e-service helpdesk who said that the fact my ticket was on NWA stock that created problems in that their system doesn't always recognise the ticket dependant on what airport you are flying out of.
She suggested I don't book with NWA anymore, to which I laughed at. I am not a poupov who pays 25% or more for the same flight.