You need a new drum, we have the same issue with our xerox machine, our km 6500 doesn't have this issue but did and a new drum was the answer,...
I know this sounds obvious but just checking, did you change the setting on whatever tray you're using? Tell it to use the correct size paper and...