So after all that I get an email from Expedia of all people saying there's been a change to my itinerary and I'm now in first class. So I go to UAL and pick out two new first class seats !
Aloha !
EDIT:
ALSO - Status still says "Upgrade: Denied" But now I have seats in row 4 on a 777 !