I too, am almost certain that your problem is a fixing problem. Either the fixer is bad, weak, or you have not fixed the paper for a sufficiently long enough time. If you take a small piece of photo paper and leave it out in room light, you will notice that it turns approximately the same color as your prints have on its own.