Somewhere along the line in the past couple days another account in AD was setup with the same SPN (servicePrincipalName) used by one of our SQL service accounts and thus broke remote connections ...