I have a Brother laser printer and encountered the same issue.  The fix, for me, was to open the back/side cover and flip the two grey levers down each time you print an envelope.  I think this releases some of the pressure as the envelope goes through the printer.  These levers must be moved back up when printing on normal paper.