A few thoughts:
The filters on safelights can age and fade. Have you had your safelight for quite a while? Or have you changed the positioning of the safelight (if it's too close, it can fog the paper.)
Exhausted developer can cause muddy-looking, low-contrast prints. Also, remember that your print will always look contrastier while wet, so don't pull it out too soon.
Are you certain that your paper has not been exposed to light or heat? I had a batch of paper that was spoilt after sitting in a hot car for a couple of hours. The prints were drab and low-contrast, and I had to throw out the whole box of paper.
Have you examined your negatives to make sure they look good? Low-contrast, murky negatives will not lead to sparkling, crisp prints. Assuming that you develop your own film, do you have absolute, total darkness during the critical period when the film is out of the camera and before it goes onto the reel and into the tank?
I have had excellent results using Ilford multigrade paper; fixed-contrast paper is costly, and, in most cases, not worth the money, IMO.