Could it be the adhesive from the tape that was the distance of the roll circumference? Try a print on a sheet to see if you still have the issue. If it is tape, maybe the sheet will grab it on its way through the paper path.
Duh! I never thought that it might just be some adhesive left on the leading edge of the paper and then on the paper at the distance of the roll circumference. That seems to be it (I hope!), as subsequent prints appear OK.