Many people are having problems because they activated their iphones using itunes. DO NOT do that. After upgrading you baseband using the official 2.2 firmware, create a custom firmware making sure to select the activation option. Use this firmware to restore your iphone but make sure to disconnect the iphone before itunes recognizes it and activates it.
That's it all WILL WORK fine!!!!