• I believe you need to either register the SPNs for the new service account manually, or grant the service account permission to do this by itself.

    It needs the permission to read / write serviceprincipalname

    check out http://support.microsoft.com/kb/811889

    Scroll down to:

    "How to configure the SQL Server service to create SPNs dynamically for the SQL Server instances"