Originally Posted by
HkCaGu
This may be different from OP's situation in that although the plane operation is the same LH, in CPH it is SK that handles everything: check-in staff, BP and bag tag are all SK. Probably the boarding process too.
I find it very hard to believe that UA plus some paranoid US agency should not be the sole culprits in the OP's original ordeal.