Admittedly this is a very peculiar-sounding problem.
If I could *see* what the problem looks like, I could perhaps help better. I have actually seen loads and tons and very many laser printer and copier problems. But yours does not sound familiar.
The best I can say, without a scanned image to look at, is to check the fuser. Embossings are usually caused by fuser rollers being irregular or scarred, or else caking of toner on the fuser rollers causing the embossing or marking.
The fuser is the heated rollers at the end of the path the paper takes through the printer.
Another method we need to use here is the 'half-way' test, where the printing is interrupted by opening a cover or door, stopping the process in its tracks. Do this when the sheet of paper is about half-way through the printing process. Remove the sheet of paper, not yet fully through the printing process, noting where in the paper path it is, and examine it: marks already upon it confirm the problem is not in the rest of the paper path that it has not yet passed through. That isolates problem aspects to half the printer, making it easier to find the problem.
Note: toner will be loose on the paper, not having yet passed through the fuser. So be careful not to get the loose unfused toner onto your clothes, or other clean objects.
Let me know what examination of the fuser, and/or a half-way test, reveals... if you cannot simply scan, and post to me, one of the pages that shows the problem(s), e.g. the last of those 5 blank copies. I'm eager to make progress on this problem.