after erasing the profile go to:
General>Reset>Reset all Settings
this will not effect your files in the iPhone (MP3, Contacts, Apps, ect.), it will only bring all the settings back to factory.
then you will notice that tethering is no longer in the Network page.