I still don't know what the problem is.
But you could always just alter the archive itself. Hopefully this helps. Is it too late to mention that my technical expertise begins and ends at the power button?
You have the ufoai..\base\ directories full of various *.pk3 's ?? You have the 7-Zip and Notepad? ( or whatever program you use for compression archives)
Open the ufoai..\base\0ufos.pk3 with 7-Zip and find your way to the team_names.ufo ( 0ufos.pk3-->\ufos\team_names.ufo )
Which you then open with Notepad and then proceed to copy paste over it with your version.
Save and Exit from Notepad.
7-Zip will then pop-up with an option to update the archive.
Click yes, it saves and that should be it.
In Vista it wouldn't allow me to save it so I moved it but you won't have that problem. Although I don't know why this would work while the directory hierarchy would not. ( If you still have a ufoai..\base\ufos\ directory you should need to erase the team_names.ufo from there in order for the game to use the archive one)