And, even it the dialog that comes us shows a little radio button next to the upgrade from Economy, you have to click that button and submit to have it actually look for availability. Sometimes it will automatically grey out the option next to the Economy fare, but if it does not gray it out that does not mean it is available.
Example for what shows up first:
And, then after selecting the radio button:
