I checked EF before I purchased air tickets, and I couldn't find any business upgrades (AA) on particular dates.

I had to book the tickets anyway, so I did.
I called AA and asked if business upgrades were available or not just in case.
Somehow upgrades (C) were available on both ways even EF showed no availability.
This happened twice in a row.