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:
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.