You could try one last time ... uninstalling the game removing the all it's installation folders including the one in My Documents and then use some sort of registry cleaner to remove all the Battlefield 2 entries from your registry.
To delete all of BF2 from your system:
Open My Documents.
Right-click on the Battlefield 2 folder and choose Delete.
To delete the game files (in the default location):
Open My Computer.
Open the C drive.
Open the Program Files folder.
Open the EA GAMES folder.
Right-click on the Battlefield 2 folder and choose Delete.
Close all open windows.
To edit the registry and remove Battlefield 2:
Click on the Start button.
Click on Run.
Type regedit in the text field.
Click File and then choose Export.
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 DICE.
Right-click on the Battlefield 2 folder and choose Delete.
Click the plus sign next to Electronic Arts.
Right-click and choose Delete on any Battlefield 2 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 on the key named {04858915-9F49-4B2A-AED4-DC49A7DE6A7B} and choose Delete.
A Confirm Key Delete window will appear, choose Yes.
Close the WindowsRegistry Editor.
Battlefield 2 is now completely removed from your system.