After a call to KLM they thankfully understood the issue. Apparently the old segments were still attached to the ticket and they couldn't remove, so they've cancelled the old ticket number and PNR and issued a new set with all the correct info. Took a while though...
Just one problematic segment that was causing issues across the booking.