That's strange. Were the old nozzles bigger than the ones you put on? Seems that the rubber gasket from the old ones has etched/stained the paint. Since you can't feel any difference over the area, try some clay and/or Meguiar's ScratchX 2.0 on the area. If you go that route, let us know if it helped or not.