hi laci
what ISO are you exposing your paper negative ?
depending on the light you are photographing (in)
photo-paper negatives can have sort of a variable ISO... as low as iso6 and as high as iso24 you might keep a note pad and keep track of your exposure times, time of day, time of year &c and always develop to completion so the full 1:30seconds, and agitate your tray so you get FULL and even development. so when you encounter bright sunlight no clouds mid day you'll know from experience its iso24, and for open shade, overcast light it will be iso6. another thing that might be helpful if you are encountering crazy contrast paper negatives is the use of a yellow (enlarger) contrast reduction filter. seeing you are using variable contrast paper you might use that to your advantage

FYI it can sometimes increase your exposure time by 1.5, for example if you are doing a 20second exposure you might think of like 35 seconds as a
starting point.
have fun! i would rather shoot paper negatives than film, i find it to be more fun + easier...
good luck !
john
ps. old expired paper sometimes works great as paper negatives because the fog cuts down some of the contrast, and think about using a coffee or low contrast developer for difficult situations. caffenol ( and caffenol spiked with a small amount of your favorite print developer ) are fantastic to develop paper negatives....