Some printers have a setting for something like "odd page duplex", which lets it save time by printing a single (or odd) page in simplex rather than duplex. For plain paper that is fine but for letterhead that causes problems.
See if your printer has that setting. Go through the front panel menu or its web browser interface.