I have found a solution via workaround. In my case the effected primary key consisted of 2 columns.
This picks up the idea from above about changing the column order but without having to recreate the whole table.
The goal is to move the first column of the primary key behind the second one in the table.
So not changing the order of the primary key (index) but the column order in the table itself.
This then results in the correct order via sp_pkeys.
The solution goes as follows:
- Dropped the primary key.
- Created a temporary column.
- Copied the value of all rows from the original column (first column of pk) to this temporary column.
- Dropped the original column.
- Recreated the original column. Now it is behind the second column of the primary key.
- Copied the value of all rows from the temporary column to the new column.
- Dropped the temporary column.
- Made the new column not nullable.
- Recreated the primary key.
Obviously this may not be a solution to others as they maybe cannot do such table modifications.
In general this also means downtime for the application (should not be accessed whilst doing the steps above).
Just as an idea if others are in the same pickle and need workarounds.
Nevertheless the fix from Microsoft obviously is still needed as a proper solution.
Thanks to everyone for their ideas and support :-)