MIT search engine is for the name of the key not the keyID.
For example our company KEYID is C26C17CD searching for that yields nothing but search for Tangible Cryptography and you will find the C26C17CD key.
When manually uploading the key (which you likely don't need to do) you must copy the ENTIRE public key. The KeyID is merely an identifier it isn't the key. Think of it as a serial number for the key.
For example, our company key
KEYID (short version): C26C17CD
KEYID (long version): 28BB715FC26C17CD
Fingerprint: 3AF3 01A1 91EC E112 621C ACC0 28BB 715F C26C 17CD
Actual Public Key
-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: GnuPG v2.0.17 (MingW32)
mQENBE/VLUUBCACvd4lw8GpmiHJ0ru+C5HuWd9EJ/quCZ1tgqg+9JOUf+7ZJCxFf
qgbfEA7K6kMu0ine0423LvfKUtvZhBAsCSvsvpaBrv/nEF41YFn6e61CzE9tBuTQ
JqTuV8GoVw+1ZimiTbtLtqh+X2t5bX2wOrSuWARHCC+voNrlcLjKirJwWIVCy59b
8rUMt6iyk5Y+jn3CgXeyzuYI3+PfXIfiCvdvqksfM5H0DuzophY2TSh15+f9SJTb
ulwRvb6tnL47dJmFT6n96QuhMBHVrcfYyIhciARCN14k/R4zfMNtk5K+oTIhNiJ0
SfpZJ0EaZfPpS7pZPvMgDsF17MBNkTK/vXc5ABEBAAG0OVRhbmdpYmxlIENyeXB0
b2dyYXBoeSBMTEMgPGluZm9AdGFuZ2libGVjcnlwdG9ncmFwaHkuY29tPokBPgQT
AQIAKAIbAwYLCQgHAwIGFQgCCQoLBBYCAwECHgECF4AFAlDbReMFCQLtyssACgkQ
KLtxX8JsF81BXwgAo70eS7k6vz/9z9DCrPq4tRal0akMvmEqpmH7fteAvkk/1xer
LNiExfAe6JNuvtrQo9cqOK48/RUrnif0dJbhIXFkzE1tJfL//KeK46H21fKvOs9l
vcnYUlYyrqZ01a0W4wybMX6BFxy5LJ2hlC5diX8Ao4SYOvCRJJnIQIffFuN3XF8a
C02lSXHtjx+V53R4stmG11WTl2bsydPyrtfK/xveXzK+lJsCDBgZ9cUpZC2/a02t
pMEwi8dXJkWUUQCSwKt8sJoV4YVRKO3u1LWLDmbq7lppr7etemrDwvij0PPtfzr9
E6R7rpX8aiVN87xPiLzBz2ITYX9gGFLpTE0TwrkBDQRP1S1FAQgAr4O3FjnlSuPp
8Z/IGIUwhpxqsBOb6DD0o0POae2/ifWWOHu/P2Wo1KKUDku0CQQ1xuMOkWquHv2j
3nvoXJ12tcIXUK/SCyMYlyomQ6SOYwyg7yQH0N04Ui4RZyChtMg43twVneqGkZGF
EaQ16KC3c/8Y4IJk2DzlCCE545XyarPlnzzBf4rNtpUPY0qV88roM6lpMj3YW9WU
H/3nExyD9+oFDXNh37p9mVAnXXmKvTqC6rSVsNwq7i7XtCKOdXqvcbFshGpc4yiH
RuCCmwQdXzQIJYwvGWAGnGQIL7YGptgk2qzKgL4mWbbUO1hdWLXYM+5Y4532I0oH
T85CI3DgKQARAQABiQEfBBgBAgAJBQJP1S1FAhsMAAoJECi7cV/CbBfNvuwH/j+G
R00kowuC4r8FR/RoYJzBYDabvn+ir3EV1hirAuPM3qnttLDYQZYFCNc9cS4UCFdO
OuY+B3EYA6go/MfqT4tXAdSaIe/QrVKqU0zGwg0ADpONP1cS9+ICP50LRY05tU51
OuajBjrP4s/mfmfkcg9HkEpGmmoUiKe0zZbsfmkCXUNUfH8KMXEpy35ln3OwCCNQ
/WOCufyN/eI+9kvjfRwUv8A08tSkPWrk9rgup9o2uQ5KDDDKEIFB+UNkk6ad6HRk
lrma6kYNBD6UahqOTUrBTlx2cN7MQfAON/ljc8cEUQdAHcVB316LoBJpHluLLTpX
9hp61F2RzYO1TlHfpVc=
=6ek9
-----END PGP PUBLIC KEY BLOCK-----