This morning when I plug my iPhone in to iTunes, it reported that there is a new carrier update. The .IPCC file is what was updated and each Apple carrier partner in the world has one of these files. Visual Voicemail and Tethering are dependent on these files to be activated officially on the iPhone. So with my report yesterday regarding SMV's Voicemail migration and today's appearance of the .IPCC file, SMV is well on its way to become Apple's 2nd official carrier partner in Hong Kong.
[Update: January 16, 2010, 19:00] After restarting my iPhone I now have Internet Tethering back. What I also had to do was to remove the Profile originally created with Help.Benm.at.