Make sure the media is square, check it with a T-Square. I know it sounds obvious, but..I overlook it all the time.
Also, I know some media's just..skew..I can feed my 3M Stuff through it ALL DAY LONG with no skewing, however..throw a roll of Avery in there, and it's horrible..buckles, walks...