I humbly suggest forgetting about toning for now. That is a subtle effect. I suggest the following checklist to rule out darkroom problems assuming the answer isn't as simple as using a higher filter:

-Old/bad paper?
-Old/bad chemicals (developer ok? Correct dilution?)
-Development temperature
-Do a proper safelight test
-Check enlarger for light leaks - also check for reflective surfaces around enlarger
-Check darkroom for light leaks
-Make sure enlarging lens is clean
-Are your filters ok? (they can fade with use over time)

If all this is ok, check your negatives for sufficient exposure and contrast to print "normally".