What does your receipt say? Do you have a FC coupon for every segment?

Try to look at the fare rules.

Did you buy a FULL F fare, totally unrestricted and fully refundable without a fee, last seat availability, or some discounted FC fare? In fact, could you have purchased a coach fare with an instant upgrade? It's possible that FC in the required inventory bucket sold out as you were purchasing the ticket.