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?