Requesting eUps becomes available exactly x days (x=3,4,5,6,7,etc depending on your status level) before the scheduled departure time/date of each Air Canada flight you are on.
Hence if your first flight is not on Air Canada, the eUpgrade window won't open when it is x days before your first flight.
You need to wait till it is x days before your actual AC flight.