Most likely fogging. It could be caused by the age or past storage conditions of the paper, un-safe safe lights or fogging from other light sources.
To test the paper for age fogging, cut a couple of strips, process one of these fully using you're desired developing time, and only fix the other.
Ideally the two pieces should match. If not, then you have a visual indication of the extent of the fogging.
It's best to do this with the safe lights off if there is reason to suspect them as a cause.
MG will usually keep well, even in sub-optimal conditions, but that isn't a guarantee that it can't get fogging from storage or age.