I see no reason you should need to reprofile after a firmware upgrade. The profile describes the printing characteristics of the substrate. Recalibrating, however, is highly recommended, and it brings the printer to a known state and linearizes it's performance. Do that through the Printer Utility Paper Management menu (slightly different nomenclature on a PC, I'm on a Mac). After a firmware upgrade, all of the papers on your paper list should have a yellow warning symbol and say they require calibration if you select them and see the details below each in the paper list on your computer. That said, however, I think your real problem is printhead alignment. That is most easily initiated from the printer control panel under the image quality maintenance menu.