Windows 8.1 - NIS boots up very slowly

My desktop with Windows 8 booted up in 45 seconds, including NIS (latest version).  I upgraded to Windows 8.1 and now NIS takes 2 minutes to boot up.  I tried the Norton Removal tool and then re-installing.  It made absolutely no difference.