i was having the same problem with the no service msg/funky bars in the top left. i use t-mobile and it would flash between "no service", "t-mobile", and the bars would fluxuate. i could make calls, but when someone would call me it would go straight to voicemail. i couldnt text, but could receive them. the problem ended up being that i had the 04.02.13_G modem firmware. my phone was in 1.1.1 at the time. (you see, i had accidentally upgraded to 1.1.2 and had to downgrade the firmware... i guess it leaves the baseband.)
anyway, the solution is this:
using installer, go to sources and tap edit. then add
http://i.unlock.no as a source. let it refresh, and navigate to unlocking tools. download the baseband downgrade. it will give you 03.14.08_G. it will also flash the baseband.
you can now proceed to restore to the 1.1.1 firmware with itunes, then jailbreak and anysim as usual. if you need a tutorial for this, youtube appsnapp.
(edit)
my modem firmware is now 04.01.13_G, and all of my services run well.
hope this helps. my phone is default 1.1.1, out of the box. fyi.