Bed calibration is not likely to cause your problem! I don't know how thick you paper is but the paper I use is 0.08mm of 0.003" in old money. The normal slicer setting raises the nozzle 0.3mm for the first layer so there should be plenty of room for the plastic to flow.

one thing I have found is that if the nozzle is much further away from the bed than that first layer adhesion is poor or none at all. I level in the normal way with a sheet of paper but check the ht of the nozzle over the bed with feelers gauge made of 0.002" and 0.003" ie 0.05 and 0.08mm steel shim stock. If the ht of the nozzle at the point of printing is outside these limits I adjust the whole bed up or down to correct.