Bed temp could be too low but most likely, your nozzle isn't snug against the bed surface enough. At any point on the bed, you should be able to slide a piece of printer paper between the nozzle and the bed and hear a scratching. Check out your bed calibration settings.