il te faut mettre le jeu à la bonne version : 2.50.1516
Il faut d'abord installer le patch SIV_1056.exe présent au bas de cette page : http://www.bluebyte.net/s/settlers4/support/updates.asp
puis installer le patch ci dessous pour passer à la version 2.50.1516
http://www.gamershell.com/download_4261.shtml (je met ce lien la car il n'est plus dispo sur le premier lien officiel donné plus haut ;) )
Ensuite, il te faut mettre le jeu en compatibilité win 95. Pour cela, fais un clic droit sur le S4.exe, tu vas dans la rubrique compatibilité et tu mets win 95 ;)