I find the temperature is key, a few degrees too hot I get random specs across the sheet, too low and it doesn't melt the toner enough.
Very fine balance in my experience. I'd also recommend starting as soon as your laminator is up to temp, don't let it sit there.