i have exactly the same problem. with vodafone germany.

:-(

Obviously some people are experiencing the same problems. I wonder on how many phones the devteam people have tried theire work.

:-(

german Vodafone sim

I tried all steps and all suggestions made here. but still it does not work.
the best I get is: I see Vodafone in the left upper corner. At first with 4 bars for one second. then 0 bars for several minutes then "no service". calls are also not possible.

what is not so funny: before updating to 2.2, had used a sim adapter with firmware 2.1. now with 2.2, the sim adapter does not work anymore. so for now I cant use the Iphone anymore ... :-(((