I put "he always arrives late for work" and got it wrong. Go figure.
This seems paradoxical to me. How could one 'used to always' do something?
I agree that the "always" implies that the action was ongoing and therefore "he always arrived late to work" should be accepted. I have also reported it.