Make sure the new service account is set up in the Local Security Policies as well (Administrative tools/Local Security Policy/security settings/users right assignment). Another thing to check is the delegation...