Salut,
Tu connais les ports à ouvrir ?
J'ai trouvé çà pour Stronghold Heaven et Crusader :
6667 (IRC)
3783 (Voice Chat Port)
27900 (Master Server UDP Heartbeat)
28900 (Master Server List Request)
29900 (GP Connection Manager)
29901 (GP Search Manager)
13139 (Custom UDP Pings)
6515 (Dplay UDP)
6500 (Query Port)
Par contre, je ne sais pas si c'est TCP ou UDP !
T'as quoi comme Firewall ?
Essaies de desactiver ton firewall, desactive aussi son lancement auto lors de l'ouverture de windows, et redemarres ta machine pour voir...