OP here.
Just wanted to report back that after SK moved to the new Terminal 2 at LHR, my passport has scanned in the selfservice booths every single time. So I guess the software at T3 just did not match with Danish passports of the version I have.
DanishFlyer