nobuyanさん、こんにちは。

＞作成したexeをダブルクリックで実行→接続完了と表示
＞作成したexeをATコマンドを/interactive付きで実行→接続エラーと表示
＞sqlca.sqlerrtextは、「ORA-12203: TNS: 接続先に接続できません。」
＞う?ん、何がいけないんでしょ。
＞

ATのサービスの設定で実行するアカウントを変えてみてはどうでしょう。
PBではなかったのですが、システムアカウントを違うアカウントに変えたら
動いたことがあります。

またATからOracleに接続できるかを確認するのであれば
ATからBatファイルを実行
Batファイルには以下の記述
svrmgr23.exe @C:\\test.sql
(Oracleのバージョンによってはsvrmgrのファイル名が違います。)

C:\\test.sqlには以下の記述
connect internal/パスワード@xxxx

これでどうでしょう。