Hi Alen - not trying to teach you to suck eggs here, but this is a bit of a strange one. When you uninstalled did you reboot your machine? If not could you uninstall, reboot, reinstall, don't try to open AnyDVD but reboot staright away, then try and open it. If that still fails, uninstall, reboot, start regedit and seach for 'anydvd' - delete any references to 'anydvd' and reboot and try to reinstall. For the reinstall make sure you have the lastest version from www.slysoft.com Also make sure you have a backup of your registration key before doing any of the above.
It could also be a confilct with any other software on your machine, especially packet writting software or any other software that has burning applications on it (such as Music Match dukebox or some P-2-P software).
You may already have tried most of the above, but I am at a loss why AnyDVD doesn't start. It may be time to drop slysoft an email!!