Before assuming that something went wrong on a very deep, well tested layer of the column store, let's look at the more likely scenario first: that the PK is actually not set up.
Given what you mentioned about the different id back than what you asked, a corruption of the table might be possible.
Please run a consistency check for the table and have a support incident opened.