Hello,
I would like to point out that the error you have provided "SPNego authentication has failed during previous attempt" does not show us why SPNego is failing. This means there is still references in the cache and the trace will not show us the real reason for failure.
Please clear the browser cache then close all browser sessions
Reproduce a logon with the security troubleshooting wizard again and paste the output here.
Regards,
David