3.1.3にアップグレードする必要性を感じていないので，情報を十分に提供できない状況です．
おそらく，iPhoneOS 3.1.3にアップグレードしてしまうと，Softbankの回線でテザリングが3.1.2のアップグレードの時と同様にテザリングができなくなると思われます．（自分で検証してないので，あくまでも予測です．）
理由は，このアップグレードによって，CommCenterが書き換わってしまうからです．
問題は，解決方法です．iPhone 3Gは，既にパッチ情報を提供しておりますが，3GSについては，パッチ情報がいまところ見あたりません．
しかしながら，テザリングの対策方法としては，同様のことをやればいいと思われます．
ここで，問題なのは，iPhone 3GのCommCenterとiPhone 3GSのCommCenterは同じではありません．
したがって，パッチの内容が異なってしまいます．まず，パッチを作るには，肝心のCommCenterが必要ですが，アップグレードをしていない場合は，手に入れようがないといったところです．
そこで，公式配布のファームウェアから取り出すことを，まず，考えて見ます．
配布されているファームウェアは暗号化されていますから，その解読をするには，鍵情報が必要です．そこで，いろいろと調べたところ，鍵情報がみつかりました．以下が，iPhone 3GS用の鍵情報です．
Root Filesystem
* VFDecrypt: 9b3fd35bad7d5307d85ce4b38b8e56bd680ef5a72a8f3b615f8d4f16c14bdcf3c3b24c6c
Restore Ramdisk (018-6495-022.dmg)
* IV: 50a5d7418e3091a2c1d878495a6dbc6a
* Key: 217c7c38387264f2a2fef7a661d1bbeb705e7c90581c5b73055fe44f5bbc0498
applelogo
* IV: 106f935de2be3fcc56fc018124b6799b
* Key: f662084d788a33650f441451106a6b628051fc7f7697a0eb6948abcf3d151a15
iBEC
* IV: 5483202e320c6a272ae27591ff67f4bc
* Key: ec15d959432b44355fd0c043f570b09c9fe62ad069db554cc20359322ea76d77
iBoot
* IV: 5ff65ada6a48ea38adad2df3390d64ac
* Key: 88d0a0c2f05f3e54168eef00eed7958467503a204619be95dccca4606f857b2a
iBSS
* IV: bb70b0109c0f6a323dba00df5806b111
* Key: a95c62b3665493c92eebf3d471ea5949827fd9aab4248cd99d66bc2edf7ac4fe
kernelcache
* IV: 1d269ab89cb5d86caf9c24927be9a04b
* Key: cb626d43047477c2f376def673ed8c226b6b2f180ee65f7c2997b666273d695e
LLB
* IV: 5a4ff7c0cf5a572da1fae3877ee93887
* Key: bc0e2288181b9e7b7759d350c5dfbd5c9863de737b4ec2dc7451add756712fec
recoverymode
* IV: dbb1c221ba6ab75676f1d0186bfcceee
* Key: c6ace9331cfeb4951ccdeb21fc47ec04dee3f6ed06c72edecd73caec58c4fd1b
これで，CommCenterを取り出すことができるので，後は，解析用のコンピュータで調べることになります．
おそらく，パッチすべき内容はある程度推測できるかもしれません．ただし，実際に動作するのか検証ができないのが，難点と言うところでしょうか．
アップグレードしてしまっている人で，興味があれば，この鍵情報を使って，パッチ作成および適用・検証をやってみるのもいいかもしれません．
