My guess is that you didn't actually pay for your carryon. When you purchase a ticket at the airport, they don't usually offer to sell any ancillary items like bags or seats. Instead, they direct you to go online and purchase them or use the app (where these items are less expensive than when purchased at the airport). How much did they charge you and did you get a seperate receipt for your baggage purchase?