After reading the entire thread, and especially your last entry, I suspect the problem is not the paper. I would think (not sure) that a restrainer such as Orthozite would decrease overall speed of the paper and produce an apparent gain in contrast. What you've described indicates the opposite. Decreasing exposure indicates an increase in printing speed (and at higher contrast filtration settings, i.e., 3.5 and above, there is also a typical need to increase exposure). By decreasing the print exposure under the enlarger, you've also decreased the time the paper would be under the influence of the safelight. If the safelight was fogging the paper, less time in the enlargement stage would equate with less safelight fogging and getting better results, OTBE.
I suspect as others have indicated that the problem is the safelight. (Filters do go bad over time and require replacement.) Your test of an otherwise unexposed piece of paper being developed for an extended time supports that theory rather than refutes it, as your camera shop friend erroneously suggests. If you have a bad safelight, any otherwise non-exposed paper would darken sitting in the developer for an extended period. That does however help eliminate enlarger flare as a possible source of the problem. If you really want to test the theory, don't let the safelight hit the paper at all until the print is fixed. In complete darkness, remove the sheet from the middle of the pack and develop it in the dark for the same time you did the other test. After it is fixed, see if the fog is present.
You are not using a painted red bulb as a safelight are you? I've seen many of those that have fogged paper. Some materials would be more prone than others to fogging under such a light.
If there is any fogging due to age it most likely would also show in the area under the easel blades after processing. A slight light-fogging might give a sub-threshold exposure that would let that area turn darker than a similar area covered by the easel blades, but I don't think age or chemical fog would have the same threshold effect. The entire sheet would either be fogged or not.