Did you maybe try to manually adjust banding and that settings stay even if you switch media, it's not bad just to see to rule that out. Manual feed adjustment , I heard where guy constantly call service and have banding until service tech go to the location and see that they set manual feed to max. If you didn't set anything try to set some value. Do you have problems on other media?