I'll give you my way and see if it works for you. If some you have done sounds redundant, sorrry.
1. Disable the UAC.
http://www.mydigitallife.info/2008/1...-in-windows-7/
2. Take ownership of everything Windows will let you.
http://www.twcenter.net/forums/showthread.php?t=397636
3. Uninstall starting with the Kingdoms campaigns.
4. Delte all Medieval II Total War folders. If you installed with the UAc on and default location, you will have two - Program Files (x86) and %appdata% and you will have to unhide all files and folders to find both.
5. Run a good registry cleaner. My choice is Eusing Registry Cleaner. Others prefer Ccleaner.
6. Reboot.
7. Install Medieval2 in C:\Games to get away from Windows Security.
8. Install Kindoms, all campaigns. The Medieval2 patches are on the disc and the installer will prompt you when they show up.
9. Start a campaign in each just to see if they work. No farther then the faction selection screen will do.
10. Install the patch. Be aware they are in Gold and non-Gold versions.
Good luck.