リダイレクト失敗時のアドレスバーを確認し、「&」が実体参照文字「&」になっていたら以下の方法で解決するかも。

EC-CUBEは「Net_URL」というPEARを利用しています。
Net_URL」はフォーマットにしたがってURLを生成するライブラリで、パラメータを結合する文字として「php.ini」の「arg_separator.output」の値を参照します。

arg_separator.output = "&"

上記の様になっていたら下記に変更します。

arg_separator.output = "&"

これでよし。
あとはApacheの再起動をお忘れなく。