We had this happen on a recent flight to Vancouver from Sydney. We had paid for the exit row seats and not notified of the seat change to the row behind. The flight crew were a bit disbelieving that we had booked the seats, happily I had the paper receipt with me. We were moved to bulk head...