i am surprised no one came out with the "it's avery that's why!"...haha
but... i had the same problem years ago and i just chaulked it up a s bad roll of material so i just didn't buy that anymore.
i tried multiple settings and nothing worked.
was getting similar issues but it didn't happen with any other materials. you could try a new roll and see what happens.
also in my experiences i get better results printing on matte material if possible.
i use other avery products with no issues at all but for some reason that gave me a problem so i never went back