There's revenue C and award/upgrade C inventory. Make sure you're searching the "Awards and Upgrades" section of ExpertFlyer and not the availability section for your PHX-DFW flight.
If it still shows C when you do that, HUCA until you get a competent agent.