Sounds like your rollers are slipping, perhaps due to the type of paper the envelopes are made out of.
Try cleaning off the pickup rollers on Tray 1. You can use a damp rag or a solution of rubbing alchohol to clear off any dust or debris causing the roller to slip. That or find a different kind of envelope to print on.