I have had this same problem with two Norton products. (I am currently using Windows 8.1)
When I try to open Norton Internet Premium (with backup) which I just installed last week, it does not open. I have to go through the entire Norton removal tool and reinstall process.
Had the same problem with Norton360 that I just updated from.
Was hoping the new one would not do this. I am beyond frustrated with this ongoing problem!
Looking for solutions. Please!
Thank you!