Look at the drum of the toner cartridge... if you see lines on it, then replacing the toner will resolve the problem.
If you do not see streaks or toner on the drum, then the problem is elsewhere in the printer.
Toner can be dropped anywhere in the printer and it can cause streaking. Clen the paper path thouroughly.
If the problem still exists after a thourough cleaning, then the most likely cause is toner trapped in the fuser assembly. Some printers have cleaning processes, whereby you print a cleaning page and then process the cleaning page (I do not know if your NEC printer has this feature); sometimes that cleans out the fuser assembly. Check your manual.
Fuser assemblies vary in price, so you need to figure out how much you are willing to spend to repair the printer or to get a new network printer.