il post è poco chiaro:

-accedere su cosa (il server scoppiato e reinstallato) e da dove (dalla lan stessa o da fuori)?
-sicuro che RDP è attivo? su 2003 di default è disattivo
-cmq se fosse attivo e in rete dalla stessa lan (senza FW o router di mezzo) puoi tramite nmap vedere chi ha la 3389 aperta.

il comando è questo

nmap -sT -P0 -p 3389 tuo-range-di-IP