You should generate new licenses when the existing license expires, the license is upgraded, or the IP address associated with the license changes. This ensures that the licenses are up to date and valid for the current configuration and usage of the device.