Quote Originally Posted by GeneralHankerchief
I'd recommend biting the bullet and reinstalling the game. Once that's done, install patch 1.2 (Google it, it doesn't show up on the CA site anymore), and then 1.3 and 1.5.
I'd also originally believed that CA had taken the patches down from their revamped website. However, they're contained in the Suport---Rome section, here's the direct link if you need to bookmark the link:

Support RTW

As you say though, the patches should appear after a GOOGLE search. I tend to use Download.com for such patches, utilities, tools etc: all-in-all, a handy resource site, tons of free bits and pieces