どのバージョンの組み合わせでしょうか。
そういうことをきちんと書いておくと、一発で解決するモンですよ。

> どのバージョンの組み合わせでしょうか。
ちゃんと書かなくてすみません！
イラストレーター8.0とフォトショップ5.5になります。

イラレ8.0.1＆フォトショ5.5の組み合わせで
（他のバージョン間は検証してません）、
一旦、イラストレーターファイルを保存し、
それをフォトショップで開いてラスタライズすると
出やすい場合があります。

イラストレーターから直接、「データ書き出し」で
PSDファイルに書き出してみてください。
わりとこれで解消できます。

> イラストレーター8.0とフォトショップ5.5になります。

書類設定→コンパチブルグラデーション＆グラデーションメッシュプリント
をお試し下さい。解消することがあります。

> イラストレーター8.0とフォトショップ5.5になります。

なるほど。でも、まだ知りたいことがあります。
グラデーションの設定とその面積です。
仮に『k100-->k0』のグラデを横10cmで使うと、1％あたり1mmになります。
20cmだと1％あたり2mmです。これだとかなり目につきやすくなります。
そういうことではナイ？

なお、『帯状』になるのは『バンディング』と言うほうが一般的かと。

ぽちさん、難波さん、雪いちごさん、どうもありがとうございました。
問題が出てしまうのは小さい面積に急なグラデーションを掛けたとき
（例えば直径10mmの円にC100M80から白への円形のグラデーションなど）
の様なのですが、ぽちさんのおっしゃっていたイラレからのフォトショップ形式へのデータ書き出しでも、難波さんのおっしゃっていた書類設定→コンパチブル～でもどちらでも解消できました！
ずっと謎だったことが分って大変うれしいです。
ありがとうございます。

あと『帯状』は『バンディング』と言うんですか？
前の会社ではトーンジャンプといっていたのですが…知らなかったです。
（いろいろと勉強不足ですね）