Warman - where did you try downloading the patch from? I originally used Shambles' page, but I kept getting corrupted files like you, and then I downloaded it from totalwar.com and it worked fine.