HELP - Problem with unlocked phone

I have the iphone running version 1.1.1. I used jailbreakme.com to jailbreak my phone and anysim to unlock it. Unlocking was successful, however, sometimes other sims works, sometimes, the phone doesn't pick up any signal. Sometimes if you keep restarting the phone, it eventually finds the signal, but since this morning, after I restarted my phone cause it frooze, it's no longer picking up the signal. If I put the ATT sim, it works. When I put the other sim, it shows searcning for a second or two, and signal levels goes flat. Is there anything I can do? Please help.

have you tried restoring the phone? try revirginizing it and do the reunlock all over again