Is there some place to uninstall it except just deleting the files manually? I havent found it. Even with deleting the files manually the DVD still says its installed on my system. How to de-install and re.install?
You should have been able to uninstall it from Add/Remove Programs in the control panel. See the instructions below to completely uninstall:
Delete the "C:\Program Files\Firaxis Games" folder (assuming that where you installed it), delete the "C:\Documents and Settings\USERNAME\My Documents\My Games\Sid Meier's Civilization 4" folder if it is still there.
Go into the registry (Start->Run->regedit) and navigate to HKEY_LOCAL_MACHINE\Software. If this is the only game you have from Firaxis delete the key called "Firaxis Games" otherwise delete any sub keys of Firaxis Games" starting with "Sid Meier's Civilization 4". Navigate to HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall and delete the following keys {4377F918-E6C9-4ECA-A7F5-754B310B7ED8}, {CFBCE791-2D53-4FCE-B3FB-D6E01F4112E8}, {3E4B349F-10B5-4586-9D99-489A90A8B228} and {32E4F0D2-C135-475E-A841-1D59A0D22989}.
Also delete the following folders if they exist:
"C:\Program Files\InstallShield Installation Information\{CFBCE791-2D53-4FCE-B3FB-D6E01F4112E8}"
"C:\Program Files\InstallShield Installation Information\{3E4B349F-10B5-4586-9D99-489A90A8B228}"
"C:\Program Files\InstallShield Installation Information\{32E4F0D2-C135-475E-A841-1D59A0D22989}"
NB. The InstallShield folder is hidden by default. You will need to configure Windows Explorer to show hidden files and folders.
Reboot, reinstall Civ4 & BTS and reboot again. With luck that will cure your problems (crosses fingers)