If nothing else already suggested works for you, let your printer bed warm up to temperature and sit for a while (“heat soak”).

If you have auto bed leveling, what can happen is that thermal expansion will change your bed level after the probe has run, so by the time the first layer is complete, calibration is off. Granted, this is less likely with PLA, but like I said, if nothing else works.