Adding new uid to causes bad signature

[Rens Rikkerink]

Greetings!

Lately I've been trying to add a new uid to my public key, I have
however so far been unsuccessful in doing so. Every time I try to do
so, I then immediately get "1 bad signature" which wasn't present
beforehand. It's probably worth noting that my private key is stored
on a Yubikey 5 NFC (smartcard).

In general, I don't think my procedure for adding a new uid is abnormal:
$ gpg --edit-key 408FB2EBC3DF3DBBE0143D9A29AD46D6F58287A3
gpg> adduid
gpg> save

When then attempting to use this new uid, or even checking it, I get a
bad signature error:
gpg> check
key 29AD46D6F58287A3: 1 bad signature

Running this check before adding the new uid returns no results
(assuming positive).

I've been pretty stumped so far, not knowing how to debug this
further. Your expert insights (or dare I say solutions) would be very
much appreciated. If more information is required I would be more than
happy to provide it.

Yours sincerely,
Rens Rikkerink

General info:
OS: Windows 11 (AtlasOS) & MacOS 14.1.1 (tried on both)
GPG: GPG 2.4.4.-unknown (bundled with git-scm windows installer), GPG
2.4.5 (homebrew)

My public keys:
Before trying to add a new uid:
-----BEGIN PGP PUBLIC KEY BLOCK-----

mDMEY1l6bBYJKwYBBAHaRw8BAQdAMN32War5Dy1d7V41g7p0xc8ZHuGMcuN9CRxL
2HdH8be0JVJlbnMgUmlra2VyaW5rIDxjb250YWN0QGlra2VyZW5zLmNvbT6IlAQT
FgoAPBYhBECPsuvD3z274BQ9mimtRtb1goejBQJjWXpsAhshBQsJCAcCAyICAQYV
CgkICwIEFgIDAQIeBwIXgAAKCRAprUbW9YKHo/PPAQCurWgz0NRqxmUXwID3dJqy
n+/yEADiLXzIPZj+5FbfYAD/ZsCO17JMr132BJbkuhQqiOxLDx2XbJtleykpSzZl
VQW4MwRjWXqGFgkrBgEEAdpHDwEBB0A/USFFrzWgy6A74nb29Tz1I9tfhE2AI9OJ
/xV9qWw244jvBBgWCgAgFiEEQI+y68PfPbvgFD2aKa1G1vWCh6MFAmNZeoYCGwIA
gQkQKa1G1vWCh6N2IAQZFgoAHRYhBGqm/FWX6JvcGa3Wr88v7FA6ibz/BQJjWXqG
AAoJEM8v7FA6ibz//7gA+wR1zLmvFLMbiGFopa6XeYk8oxYIUaJcncx9iv6SnYjv
AQCN8VvgBy6nZpfSWtdVIjIC5qD1+4MUduNZuopACnJrBOdhAP9iNbSNUkgiG6qz
skoonppyLNYKA7XXc8T+lyvt4JKlQAD/clQ6Afc3/XiOTqB/CoukgDLMbuT9mzEL
jcrBA5ADDwq4OARjWXqdEgorBgEEAZdVAQUBAQdAQpvHc87RQKTYUZUWkh9UF10Q
cI7JfXd7PBy5vl9lGS4DAQgHiHgEGBYKACAWIQRAj7Lrw989u+AUPZoprUbW9YKH
owUCY1l6nQIbDAAKCRAprUbW9YKHo0dkAQDAlqB9zKRRDAmRbHT/lYiGiikzp5zm
vZfxK32lqcge3gEAgw0Mqav2ZsmbXBsvzqrRVWDjSIE+X7EPZ7umkMSgMA4=
=8Gph
-----END PGP PUBLIC KEY BLOCK-----

After trying to add a new uid:
-----BEGIN PGP PUBLIC KEY BLOCK-----

mDMEY1l6bBYJKwYBBAHaRw8BAQdAMN32War5Dy1d7V41g7p0xc8ZHuGMcuN9CRxL
2HdH8be0JVJlbnMgUmlra2VyaW5rIDxjb250YWN0QGlra2VyZW5zLmNvbT6IlAQT
FgoAPBYhBECPsuvD3z274BQ9mimtRtb1goejBQJjWXpsAhshBQsJCAcCAyICAQYV
CgkICwIEFgIDAQIeBwIXgAAKCRAprUbW9YKHo/PPAQCurWgz0NRqxmUXwID3dJqy
n+/yEADiLXzIPZj+5FbfYAD/ZsCO17JMr132BJbkuhQqiOxLDx2XbJtleykpSzZl
VQW0KlJlbnMgUmlra2VyaW5rIDxyZW5zLnJpa2tlcmlua0BsdW1pbmlzLmV1PoiT
BBMWCgA7FiEEQI+y68PfPbvgFD2aKa1G1vWCh6MFAmYyBBsCGyEFCwkIBwICIgIG
FQoJCAsCBBYCAwECHgcCF4AACgkQKa1G1vWCh6M3MQD/cMwMjCaM6z+2mjRbbOtn
/37nwUEAeTY5ghZmmaOlBwEA/jM7DoadjZDLEw5E7utDeHUBvZt6CQFZVkM4hNUd
OQYKuDMEY1l6hhYJKwYBBAHaRw8BAQdAP1EhRa81oMugO+J29vU89SPbX4RNgCPT
if8VfalsNuOI7wQYFgoAIBYhBECPsuvD3z274BQ9mimtRtb1goejBQJjWXqGAhsC
AIEJECmtRtb1goejdiAEGRYKAB0WIQRqpvxVl+ib3Bmt1q/PL+xQOom8/wUCY1l6
hgAKCRDPL+xQOom8//+4APsEdcy5rxSzG4hhaKWul3mJPKMWCFGiXJ3MfYr+kp2I
7wEAjfFb4Acup2aX0lrXVSIyAuag9fuDFHbjWbqKQApyawTnYQD/YjW0jVJIIhuq
s7JKKJ6acizWCgO113PE/pcr7eCSpUAA/3JUOgH3N/14jk6gfwqLpIAyzG7k/Zsx
C43KwQOQAw8KuDgEY1l6nRIKKwYBBAGXVQEFAQEHQEKbx3PO0UCk2FGVFpIfVBdd
EHCOyX13ezwcub5fZRkuAwEIB4h4BBgWCgAgFiEEQI+y68PfPbvgFD2aKa1G1vWC
h6MFAmNZep0CGwwACgkQKa1G1vWCh6NHZAEAwJagfcykUQwJkWx0/5WIhoopM6ec
5r2X8St9panIHt4BAIMNDKmr9mbJm1wbL86q0VVg40iBPl+xD2e7ppDEoDAO
=YxeB
-----END PGP PUBLIC KEY BLOCK-----