First thing to try: acidify the paper, and see if that helps.
Second thing to try: If you're re-using developer, try fresh developer instead. I get staining if I re-use developer, so I always use fresh. Not much is needed; the developer is just a solvent for the exposed oxalate.
Third thing to try: agitate the print constantly during development and clearing. I find that clears the paper much faster.
Fourth thing to try: add a few drops of peroxide to the developer. If this works, the problem is fog, not stain. Fog is due to either bad oxalate or exposure. The remedy is obvious in both cases.
Fifth thing to try: change paper. You can ask for recommendations here.
Let us know how you get along.