Hmmm ... I could have sworn that I set the paper type to ‘Envelope’, but evidently I did not; with that restored, the problem seems to be fixed. Apparently the fuser is mighty fussy about the paper thickness.
Anyway, if someone else encounters similar problems, the paper setting could well be the cause.