Connection to database causes SSPI context error

I have migrated a SQL server from another server box that was decommissioned. They have the same name and also same IP address. However, when I connect to the server from an application using trusted connection, I get the "SSPI context not generated" error. What I have done: * I have used the setspn -X to confirm there is no duplicate SPN. * I have changed the order of protocol to follow the order: Shared Memory, Named Pipes, TCP/IP. * I have verified that when I restart SQL server, the service registers and deregisters. This was found in the SQL server log. * I have checked that on the SQL configuration the TCP/IP network protocol has the right IP and is active and enabled on both 32bit and 64bit. I am running out of ideas and I am still getting the same error. I can't find any log that point to Kerberos.