I had this problem art. You need to go into the registry to delete a few keys and delete a few folders.
To delete the configuration files and local copy of your account:
Click the Start button on the Windows Taskbar.
Select My Documents.
Right-click the Battlefield 2142 folder and select Delete.
To delete the game files (in the default location):
Click the Start button on the Windows Taskbar.
Select My Computer.
Double-click the C:drive.
Double-click the Program Files folder.
Double-click the EA GAMES folder.
Right-click the Battlefield 2142 folder and select Delete.
Go to the following folder: C:\Program Files\InstallShield Installation Information (If you cannot find this folder you may have to go to Tools > Folder Settings and click the setting to SHOW hidden folders.)
Right-click the folder named {ED50ECE9-EC54-4C05-B5ED-EE4741A9F2EC} and select Delete.
Close all open windows.
Right-click the Recycle Bin and select Empty Recycle Bin.
To edit the registry and remove Battlefield 2142:
Click the Start button on the Windows Taskbar.
Select Run.
Type regedit in the text field and click OK.
Click File and select Export. I would export it to your desktop so you dont lose it

Name the file Backup and make sure the Export Range is set to All.
Click Save; you will now be returned to the Registry Editor window.
Click the plus (+) sign next to HKEY_LOCAL_MACHINE.
Click the plus (+) sign next to Software.
Click the plus (+) sign next to EA GAMES.
Right-click the Battlefield 2142 folder and select Delete.
Back under Software, click the plus (+) sign next to Electronic Arts.
Click the plus (+) sign next to EA GAMES.
Right-click the Battlefield 2142 folder and select Delete.
Just above EA GAMES, you will see a folder named EA CORE. Click the plus (+) sign next to EA CORE.
Click the plus (+) sign next to INSTALLED GAMES.
Click the plus (+) sign next to EA GAMES.
Right-click and select Delete on any Battlefield 2142 folders.
Click the plus (+) sign next to Microsoft.
Click the plus (+) sign next to Windows.
Click the plus (+) sign next to CurrentVersion.
Click the plus (+) sign next to Uninstall.
Right-click the key named {ED50ECE9-EC54-4C05-B5ED-EE4741A9F2EC} and select Delete.
A Confirm Key Delete window will appear, choose Yes.
Close the WindowsRegistry Editor.
Battlefield 2142 should now be completely removed from your system.
Once you have done ALL of that, redo a clean install and it should work fine

You might have to search for EA Games in the registry to find the right keys. Oh and dont worry if you dont find all the keys in the registry, some go away when you delete the folder from my docs and the hidden folder.