If toner is not sticking to the paper then the problem is with either the paper or the fuser (note: not the drum).
The fuser is there to apply heat to the paper. This heat melts the toner so it adheres to the paper. If the fuser does not apply sufficient then not all the toner will melt, and the un-melted particles can rub off.
The amount of heat required in the fuser depends on the paper used. Heavy paper requires more heat to warm up. To achieve, that most papers either warm up the fuser more, or they slow down the speed of paper travel. This latter method is used for card stock, labels and other very heavy papers. Changing fuser temperature can be used to switch between light and heavyweight papers.
I would start by checking the paper type, and compare it to the driver settings. Make sure they match. If you are using paper heavier than 80gsm, set the driver to "heavyweight paper" or equivalent. Anything over about 120gsm will need a "light card" setting or even heavier. Note that this is printer dependent, so check your manual.
If the paper settings are correct, then you will need to replace the fuser. While it is never listed as such, the fuser is actually a consumable. A typical life is 50,000 to 100,000 pages. If you have only printed 5,000 pages, the manufacturer may replace it under warranty, if the printer itself is still under warranty.