If the HTC Legend is locked with Virgin network then it will not accept other networks.You need to unlock it.To unlock I suggest you to approach Theunlockspot.com and remove the network lock permanently.Here they provide permanent unlock solutions for various GSM networks.Once unlocked you can swap networks.
