Karl, you are halfway there in that you are looking at the prints you make and seeing ways in which you want to improve them.
The other half is learning how to improve them, print by print based on what the particular image requires - in your view.
I'd recommend your best bet is to find a workshop you can do with an instructor. Go along with the prints you are making and examples of the type of result you really want (from books, magazine etc.) and explain what you want to get out of the course. Try and get some feedback on the instructor before you commit, make sure the workshop is at the right level and the style and format suit you.
Full disclosure, I teach darkroom courses, but I have seen many students start off with muddy grey prints and end up after a bit of exploration of contrast and exposure time with radically stronger work.
It is possible there is a fundamental technical limitation in the facilities (cold paper developer, expired or off ratio chemicals, leaky safelights etc etc.) but a quick check on that would to see if anyone else if producing prints with the character you are looking for. Leon's checklist of common problems accords with my experience of likely communal darkroom issues if no-one else at the DR is doing any better.
I'd be surprised if you were really limited by "the type of enlarger and quality of the lens that they use", assuming the lens is topped down at least two stops and the stage is at least close to parallel to the easel.
The print viewing lighting has been mentioned - that, IME, is an often underestimated factor so make sure the light you view the prints under at the darkroom is representative of the ultimate viewing conditions. If it is too bright you will end printing too dark for the end viewing conditions.
Hope that helps, keep us posted!