Got this Legend thats locked to another carrier. When I insert my sim-card it doesn't ask for SIM-UNLOCK code, so even if i brought an unlock code, where would I put it?

When searching for carriers I find some, but can't connect to any, it says that I can't connect with this SIM.