Your developing tray should about half full. However, usually I can get away with less. As long as your moving fresh developer over the surface, you'll be fine.

Did you develop a test strip without running it through the enlarger?

Also, Do you share a darkroom? Someone might have exposed your paper.

If your test strip comes out fine, then are you stopping your lens down enough?

In addition, what paper are you using?