Can't naturally regenerate half a heart on any difficulty other than peaceful without regeneration effect

After taking half a heart of damage, I cannot regenerate it without changing the difficulty to peaceful or using the regeneration effect or instant health potions