It should. Like the person above me said, it may take a couple minutes for the game to realize the name isn't taken anymore, and it might take a min or two for the transfer to go through depending on when you do it, but you should be good. If it's not too common a name you shouldn't have anything to worry about.