Using gpg (GnuPG) 2.1.15 and libgcrypt 1.7.3:
$ gpg --quick-gen-key user@example.com user@example.com
gpg: Key generation failed: Invalid elliptic curve
"user@example.com" (duplicate email address due to a copy&paste error) is
interpreted as "algo", but the error message sounds more like an internal error
in gnupg's EC algorithm.