Today Apple approved over 60 application for the app store. Somehow 3G/EDGE Tethering App Netshare made a list of approved apps. The whole Internet connection sharing is more then harmless as far as service providers concern. First, they sell special plans and hardware for tethering. Second, if everybody starts tethering using their cell phone it will put a strain on already fragile data network.
We can only speculate but after few phone calls and emails Netshare was pulled from App Store and is no longer available for download.
Update: Application is available for download from App store, click here for download and configuration instructions.