A lesson learnt - always check the seat number that is printed on the boarding pass if you have purchased a extra leg room seat. As the story goes, I assumed that the seat number that was given to me was the that an additional fee was paid for. Bad assumption! The reality became apparent at the holding room after checking in. Checked with the people at the gate.
Reason for not accomodating the change - 'passengers had to be shifted around to balance the weight on the aircraft'. Quite clever - only Incredible. The flight was full. The seats that I reserved was taken by other passengers. I was squeezed into the middle behind the extra room seats. It took a few phone calls after the flight to get the fee repaid.
Be more gracious to honour the deal. Let not the passengers worry about whether the seat given is the seat that was reserved and paid for. The reimbursement does not make up for the discomfort in the middle seat. That was the original intention anyway.