Ich denke das sind 2 verschiedene Probleme.
Lucky: Hast du vor der Neuinstallation das gesamte RA2 Verzeichnis gekillt ?
Es bringt nämlich wenig wenn du eine korrupte Map im Verzeichnis hast, das Spiel de-installierst und dann wieder in das selbe Verzeichnis installierst, die Map bleibt da, auch wenn du gesagt hast er soll alles löschen.
Wenn auch das nix bringt: Installiere entweder in ein anderes Verzeichnis oder räum die Registry mal von Hand auf.
(Wenn du eine Anleitung für letzteres benötigst, meld dich nochmal)
Freeman: Hast du eine Firewall oder dergleichen laufen ?