That's because UA has to initiate the upgrade request (i.e. you were talking to the wrong airline). Unfortunately, M class won't cut it, only Y or B (much more expensive.... more than discounted business class in many cases).