リダイレクト失敗時のアドレスバーを確認し、「&」が実体参照文字「&」になっていたら以下の方法で解決するかも。
EC-CUBEは「Net_URL」というPEARを利用しています。
「Net_URL」はフォーマットにしたがってURLを生成するライブラリで、パラメータを結合する文字として「php.ini」の「arg_separator.output」の値を参照します。
arg_separator.output = "&"
上記の様になっていたら下記に変更します。
arg_separator.output = "&"
これでよし。
あとはApacheの再起動をお忘れなく。