http://www.gamespot.com/pc/strategy/medievaliitotalwarkingdoms/downloads.html?tag=downloads
I know this is stupid, but after installing the patches you need to manually delete two files. I can't remember what they are as I haven't played in forever, but any forum related to Total War will tell you in a faq.
Here, I found it:
data\descr_geography_new.txt
data\descr_geography_new.db
And here are the patches: http://www.fileshack.com/browse.x/3868
Wait, his original post is over a month old. Oh well, I went through all that, might as well post it. 