本人に特に問題がなく、派遣先には増員予定がある・・・確かにクビになる理由はないですね？！
漏れの会社の場合、派遣会社に対して派遣社員の交換を要求する場合等は必ず派遣会社の営業や
派遣社員の管理担当にきちんと理由を説明することにしています。なので「なぜ前の会社をクビに
なったのか今後の参考にしたいので教えて下さい」など適当な理由を付けて派遣会社内の関係者に
それとなく聞いてみると何か情報を教えてくれるかも。

ただ私なら「今回の派遣先はクソだったぜ、運悪〜！！」とか言ってきれいさっぱり忘れてしまいます。
自分に非がないのであれば、それが精神衛生上よろしいと思うし。

派遣会社の制度として「次の派遣先が決まるまで規定賃金の一部を保障してくれる」
というのはありません？　もしないのであれば派遣会社としてはかなりタコなので
他の派遣会社への登録をチャレンジするのが生活の安定・向上のためによろしいかと・・・