玉川です。

> 現在こちらの環境がレンタルサーバになっていまして詳しいOSの状況などは会社
> に確認中です。

レンタルサーバーだったんですね。

サーバーのキャラクタセットをujisに変えてみたら
私の環境でも再現できました。

どうやら、サーバーのキャラクタセットがujisの時には
必要な「5c」が抜け落ちて、sjisの時には必要のない
「5c」が追加されるという動きをしている感じですね。
バグシステムの方に登録してみます。
 
> ５Cが追加されるとの事でしたが、今回気づかれたのでしょうか？

はい。

回避方法としては下記の方法ぐらいしか
思いつかないのですが、誰か他の案はありますでしょうか。
 
> 文字化け時の登録方法。
> 
> mysql>CREATE TABLE `test_tbl` (
>   `no` int(11) NOT NULL auto_increment,
>   `t_enum` enum('1','2','3','ソ\フト') NOT NULL default '1',
>   `t_set` set('1','2','3') NOT NULL default '',
>   `varchar` varchar(10) NOT NULL default '',
>   PRIMARY KEY  (`no`)
> ) TYPE=MyISAM AUTO_INCREMENT=4 ;
> 
> Query OK, 0 rows affected (0.03 sec)
> 
> 
> 文字化け回避時の登録方法
> mysql>INSERT INTO `test_tbl` VALUES (3, 'ソ\フト', '', 'ソ\フト');
> Query OK, 1 row affected (0.00 sec)
> 
> mysql>select * from test_tbl;
> +----+--------+-------+---------+
> | no | t_enum | t_set | varchar |
> +----+--------+-------+---------+
> |  3 | ソフト |       | ソフト  |
> +----+--------+-------+---------+
> 1 row in set (0.00 sec)
> 
> 
>  select version();
> +---------------------+
> | version()           |
> +---------------------+
> | 4.0.18-standard-log |
> +---------------------+
> 1 row in set (0.00 sec)