Ho l'impressione che il problema non sia nella rete ma nel fatto che hai "disinstallato brutalmente" il Messenger 5 (cancellando le directory) per installare il 6 e così probabilmente l'hai incasinato...
Dal desktop riesci a collegarti ad Internet ? E' solo Messenger che non va ?
Se è così proverei a fare come ha detto seclimar (disinstalla il 6, rimetti il 5 e poi disinstallalo correttamente)....certo non vorrei che avessi fatto un po' di casino. Non bisogna MAI togliere i programmi semplicemente cancellando le directory....