Been reading this fantastic forum but I'm unable to find the answer to this issue.
I have an unlocked 8800 (Confirmed from one of your pages) and when I insert a SIM card, the blue arrows appear next to the antenna and after they disappear have got about 4 bars of strength with the carrier name showing. If I then initiate a call I just get a message saying "Call Failed" and thats all.
I haven't got a T-Mo SIM to try now but when I did have one it still didn't work!
I have tried Tesco (UK) and Orange (UK) which don't work either. Strangely the Tesco SIM says EDGE but the Orange SIM says GPRS, not sure if this is related to not being able to make/receive calls or texts.
OK - if it says EDGE or GPRS and you can't make a call, it sounds like the 8800 has an "IT Policy" on it from the previous owner which is disabling dialing.