Houlà, merci beaucoup. :-)
Entre temps, j'avais fait mes propres recherches, et j'étais tombé sur une liste de ports à ouvrir, moins complète que la vôtre cependant. Je les ai ouverts, j'ai joué sur 2 ou 3 serveur, et pour le moment le problème n'est pas réapparu (alors qu'auparavant, quand je lançais le jeu, je pouvais être sûr que les 2 ou 3 premiers serveurs que j'essayais allaient me renvoyer au menu principal).
Oui, j'ai une version DVD (mais j'ai choisi à l'installation de n'avoir pas besoin d'avoir le DVD dans le lecteur pour jouer, avec l'authentification en ligne).
Si le problème persiste, même de manière résiduelle, j'ouvrirai les ports que vous m'avez indiqués et que je n'ai pas encore ouverts.
Je vous remercie de la précision et de la rapidité de vos réponses. Ça me change un peu des forums que je fréquente habituellement pour d'autres jeux, hein Apo. ;-)
PS : J'ai une Livebox Inventel première génération.