1. Download SQLite Editor
2. Open the file - /data/data/com.android.providers.settings/databases/settings.db
3. There's a field named 'tether_entitlement_check_state'. Original value s set to 5. Changed it to 0 and save
4. Reboot the phone
5. Enjoy tethering. :)