Ormai questo post è talmente vecchio che si può archiviare ma volevo comunque dare una risposta per quelli che si possono trovare in una situazione come questa.
Per eliminare le voci autoplay relative a programmi disinstallati basta usare un programmino chiamato
CleanHandlers, lo potete trovare
qui insieme alla spiegazione su come utiliazzare questa utility.
Per utenti avanzati esiste la possibilità di eliminare le voci direttamente dal registro di sistema in queste posizioni
HKEY_LOCAL_MACHINE \ Software \ Microsoft \ Windows \ CurrentVersion \ Explorer \ AutoplayHandlers \ Handlers \
HKEY_LOCAL_MACHINE \ Software \ Microsoft \ Windows \ CurrentVersion \ Explorer \ AutoplayHandlers \ EventHandlers \
Ma secondo me è meglio usare il programmino che è rapido, semplice, intuitivo e non necessita di installazione, una volta fatto quello che dovete fare lo potete eliminare tranquillamente.