What OS version are you running? The key uses subkeys, but if you’re on Ubuntu < 20.04 or Debian < 10, you’ll need the version that doesn’t have subkeys, linked on this page as influxdata-archive_compat.key
Otherwise, the error you’re getting is that your system is missing the key - make sure you’re installing the key with gpg properly, as both the current key and new key should be working.