Se hai installato e disinstallato Opera, probabilmente nell'eliminarlo hai cancellato qualche file che non dovevi.
Hai il WinXP? Se si sei sicuro di aver cancellato ogni traccia?

Da Risorse del computer vai in strumenti->Opzioni Cartelle, vai al Tab visualizzazione e seleziona Visualizza cartelle e file nascosti.
Ora vai in C->Documents and Setting->(seleziona la cartella con il nome dell'accont in cui hai installato Opera)->Dati applicazioni->Opera

Per semplicità riprova ad Installare Opera ma la versione 8 che ha risolto molte incompatibilità qui trovi il link con la versione Italiana
http://www.opera.com/download/