OK, after some careful google searching I found a forum for Rome Total with the creator of patch registered on it.
The thread is located here:
http://forums.totalwar.org/vb/showthread.php?t=38671
He states you need the .NET framework update from Microsoft to be able to have it patched. So you have to go to the MS windows update site and search for it, and I believe they also give a direct link to it in the thread.
It appears it does work with others. I could of swore I installed the .NET framework update all ready, but I am at work now and I have to wait until the end of the day to test this out.