Nu cred că ai șters toate fișierele de configurație. Ștergerea completă înseamnă să le ștergi și din folderul application data din default user user și user-ul tău, înregistrările din registrul Windows-ului și apoi să încerci să instalezi messenger-ul de aici:
http://messenger.yahoo.com/download/