This could be a problem with the Android OS. This error is usually encountered by users who flash beta firmware (Custom ROMS, AOKP ROMS, etc). Try performing a factory reset of the phone and then use the Tethering again.
You need to make sure that the phone drivers are installed correctly in order for the USB Tethering to work properly.
