Names were supposed to be unique across all of the gamespy games, so it does not matter what games you used them in.
Those nick names will not be available on the server for a few days (until we upload the next batch). Until then you will have to make and use a new one (by logging in with it as your online ID), if you have not already done that.