Had same problem. Selected upgradable fare in search but one of the flights was not upgradable. Fix, called CS to change flight to correct fare class without any fare change.