eUpgrades open 96 hours before each flight - if I were you I'd try to upgrade your whole itinerary at 96 hours before your YYZ-FRA flight. If you really want the upgrade from YWG, then upgrade at 96 hours before that flight but you'll then have to go back in a few hours later to do the second flight.