URLEncoder/URLDecoderについて質問です。

Windows上で、IEで非ASCII文字列をURLEncodingした時、Shift-JISの2バイト目が
[a-zA-Z0-9*_-._]に含まれる場合、IEは2バイト目をその文字に変換するようなの
ですが、これをDecodeするにはどうすれば良いのですか?

例えば、”(”は、URLEncoder.encode("(","SJIS")で %81%69 に変換されますが、
IEでは %81i に変換してしまいます。
これをURLDecoder.decode("%81i","SJIS")とDecodeしようとしても?i となってしまうの
ですが。