Do you have Access Protection still enabled on your VSE at the time of uninstall?
As per my knowledge No need to Disable Access Protection for Unstalling VSE 8.7i...........
Kutter - Have u tried Uninstalling from Add-Remove Programs?.........
Thanks all for the reply. I finally figured out that the original install was not done correctly. It was the fact that we have changed domains and the I had to get the pc back on the old domain, reinstall and then uninstall. Thanks for your comments!