Have the phone agent check the flight manifest. I've had the exact issue the OP described happen before, and several phone agents were just as baffled as I was--until one thought to compare to the manifest and saw that I was indeed in my original seat.