This is one of the many nuances of the Mileage Plus, and possibly other FF, program.
In my experience, an H fare or higher can be upgraded with miles. A Q fare, on Expedia and thus 'published', or higher can be upgraded with a Systemwide Upgrade (SWU).