FYI to everyone - I was able to fix the issue. Turns out my new laptop was missing the krb5.ini file.
If anyone else sees the same issue, copy /etc/krb5.conf from one of your kerberized nodes, rename it to krb5.ini and put it in C:\Windows on your laptop.