Why didn't you check in online, if domestic? Much easier, and less likely to have disappearing seats. Make sure on the airplane change too, sometimes they'll just throw a reason out there, with no factual basis to back it up.