I've got exactly the same problem. Vista-64 bit and trying to install again. Had it on my computer before and all was well. I'm installing the same way I have for years, only with Vista the path is:
C:\Program Files (x86)\Activision\Rome - Total War
I get the same error pictured when I try to install
Rome patch 1.5 or
Barbarian Invasion patch 1.6 and if you click on the detail button it reads:
Error Code: -5004 : 0x80070002
Error Information:
>SetupDLL\SetupDLL.cpp (3085)
PAPP:Rome - Total War - patch 1.5
PVENDOR:The Creative Assembly (
www.totalwar.com)
PGUID:6C1804BC-094F-431A-BEA5-37A837958029
$11.0.0.28844PAK
Okay I found a workaround. If you install Rome, and then patch 1.3, go to C:\Program Files (x86)\Common Files\InstallShield. Rename the InstallShield folder to something else, XInstallShield will work. Now you can install the 1.5 patch. The InstallShield folder will be regenerated. Haven't tried it on Barbarian Invasion patch 1.6 yet. I only really needed (Rome 1.5). Hope this helps others.