I reinstalled Photoshop — do I need a new license key?

No. Your license key doesn't change when you reinstall or update Photoshop. Use the same key from your account page. You will need to reinstall the .ccx plugin file, but the same key activates it.