I have played Settlers 2 10 anniversary edition a lot, its a great game but it does seem to be a little slap dash in places, as if when porting it over to a 3D engine they left in all the old inflexibilities.
I havent played the missions to the extent you have, so i cant really help, however there are several patches for the 10th anniversary edition out there this site has a list:
http://uk.gamespot.com/pc/strategy/thesettlers2_10thanniv/index.html
