状況の補足、追加情報がございます。
上記エラーは、sqlcmdを利用したバッチファイルから実行した際に発生していました。(Oracleは10gでした。)
また、sqlcmdは -tのオプションを設定せず、タイムアウト無制限の状態、SqlServer2005のリンクサーバーのクエリタイムアウトは'0'を設定していました。
(リンクサーバーのクエリタイムアウト’0’は、SqlServerの自動算出時間の25倍の設定になるはず。)
上記構成でしたが、リンクサーバーのクエリタイムアウトを十分に長い時間に設定すると、エラーとならず、正常完了しました。
想定結果となりますが、上記ORA-03135エラーは、SqlServer側のタイムアウトの場合も、ORACLE側のエラー番号して出力しているように見えます。
(SqlServernoエラーログにの該当時刻には、タイムアウトのエラーは、見受けられませんでした。)
このあたりの、実装内容についてご存じの情報、文献等あれば、ご教授下さい。