Black Lines running down the right side outside of the print area

I had thin gray lines all over the print area, and the REPLACE COLOR PCU error code was lit.
I replaced the COLOR PCU - No help but the error went away.
I replaced the BLACK TONER - No help.
I replaced the BLACK PCU - The gray lines went away, but now I have thick light colored black lines running down the right side of the paper outside of the print area. I looks like the markings of a dirty roller, but there is no roller that comes in contact with that side of the paper.
I tried running about 20 pages of logs config pages and color test pages.
The results were dark lines for a few pages then they would fade slightly for a page or two then get dark again.
I inspected the BLACK PCU - Looks clean.