Most laser printers need you to open the back guide panel for printing envelopes. The combination of the heat and pressure from rolling envelopes to the output tray seals them. If you open the back panel (or wherever it is on your particular model) so that envelopes can travel in more or less a straight line, you'll have better results.