Make sure that all entries in the registry are deleted.

1. From Dos prompt regedit- HKEY_LOCAL_MACHINE then SOFTWARE Delete all entries regarding to the deleted Database.
2. From Dos prompt regedit- HKEY_LOCAL_MACHINE then SYSTEM -CurrentControlSet- Services .Delete all the services about deleted database.

Thanks

Sam