Jailbroke iPhone, now NO signal on ANY network? Cydia, iOS 6.0, 3GS?

I jailbroke my iPhone purely because I want to unlock it to all networks (I live in Australia and it's a British phone).
I used evasi0n and now I have Cydia installed on the phone. I also installed ultrasn0w from Cydia app store. Not only does the phone not work with my Aussie SIM card, it now no longer works with the Original simcard (it was working fine before the jailbreak).It just says "searching" and then eventually "SOS only".

Any help tech experts?

The risk of doing a jailbreak is you might brick the phone… Which is what happened here

  • Just jailbroke my iPhone 5 and Cydia is not working? I just jailbroke my iPhone & iPad using evasi0n. Basically whenever I go into Cydia I get a bin2 error and whenever I try to download a Package on either device I get a 'invalid package size' message. I haven't added nor customized any sources, Cydia is just running as installed. Any ideas? Sorry I keep getting Size Mismatch too.
  • Jailbroke it now I need to know what to use to get paid apps for free? I jailbroke my IPhone 4 and now that installous is shut down and hackulo.us I don't know anything else to use? I want the paid apps free someone help
  • I jailbroke my IPhone, Now what? I recently jailbroke my Iphone, I messed with themes and stuff, but is there anything else I should download and use? Like the Theme altering gets a little boring. The App/Jailbreak is called Cydia/Winterboard. I don't know what else to do with this jailbreak.
  • I jailbroke my iPhone, now what should I do? So I jailbroke my iPhone 4, Cydia installed fine and everything. I tried downloading some files from Cydia, but it says that they require other files that I need to install, but I can't find them. Can someone give me some basic starter things I should download with Cydia? The more detailed the description the better. And also some fun things too please.