It sounds like something is preventing Uninstalr from changing the system settings to restore the normal startup procedure. Are you perhaps running an antivirus or antimalware product of some sort?
I have received a couple of similar reports before, and in both cases this was the issue.
To fix the problem, please run Windows Startup Repair or restore a system restore point.