Unfortunately it happens all the time, usually due to a change in equipment. You are re-seated automatically and the system isn't very good at following your preferences or giving you a seat as nearly as possible resembling the seat you had chosen. It's frustrating.

Most likely the agent doesn't know why you lost your seat and was just feeding you a line. It definitely wasn't that someone else chose that seat at exactly the same time down to the millisecond.