Just to be clear, I did get the vouchers at the gate and the agent did reccomend that I call the service center. The leg that I was downgraded on was a bit complicated because it was the short portion of the domestic so I got BF across the Atlantic, Y (middle seat) to Charlotte and then US domestic F from Charlotte to LAX. The service center refunded 5K/ticket and I thought that this was fair compensation. I was fine with the compensation.

My original question was whether this should have happened in the first place given the equipment change? That is, were they compensating me because they made a mistake and downgraded the wrong passengers or simply because they downgraded us?