HP LasterJet 1200 – Printing Dots on Paper

Our companies lasterjet printer is printing dots along one side of the page that is printed. We just changed the toner cartridge, would that have anything to do with it? Can someone tell me how to fix this problem.

Thanks In Advance.