Apparemment, le dernier patch proposé (1.02) corrige ce problème dû à "des contrôles agressifs de disponibilité de patch qui peut donner lieu à des aberrations du menu". En gros, le jeu cherche à voir si un patch est dispo à chaque lancement, et le premier patch le pousse à faire un peu trop bien son boulot et à lancer trop de requêtes (d'où la disparition du menu noir une fois le PC déconnecté d'internet).
Patch dispo ici, prenez bien le lien se terminant par "french".
http://www.ea.com/redalert/news-detail.jsp?id=100
Testé et approuvé.