Had the same issue as you where the flight segments stated that "Online upgrade not available" but allows for either a RPU or GPU to be applied. I applied an instrument, and it allowed for the upgrade. The subsequent screen tells you which flights actually has the ability for the upgrade before you fully commit to using the RPU/GPU. Good luck.