If you've tried to already, remove any MIT Kerberos instances you've installed already. If you've installed the 64-bit version of Putty, uninstall that as well. You may have to reboot your computer, do that before proceeding with this guide.
Note: Only the 32-bit versions of both Putty and Kerberos work from my testing.
Go to the Putty Download Page and install the latest 32-bit version of the MSI Installer
Go to MIT Kerberos Distribution page and install the 32-bit version of MIT Kerberos for Windows 4.1
It will ask you to reboot your computer, do that.
Okay, the last step. Kerberos should open by default, if not click on the Kerberos icon on the desktop. (I don't recommend using the command line version).
Kerberos may try and figure out the domain, and it will probably get it wrong. Type in the username@DOMAIN.TLD - don't leave out the domain.
Now, go to putty and make sure to check the two checkboxes here under Auth,
Once that's done, you should be able to connect.
https://web.archive.org/web/20190107102144/https://the.earth.li/~sgtatham/putty/0.70/w32/putty-0.70-installer.msi