I unjailbreaked my iPhone 3G, restoring as a new phone, then syncing all my contacts and things from MobileMe as usual. Is Internet Tethering supposed to be showing up under Settings/General/Network? I never paid attention to whether it was there prior to jail breaking, but it is there now. Does that mean I didn't restore correctly?