I booked ROC-IAD-PEK on UA in coach back at the end of April, leaving July 26 and returning August 27. I then went on-line to upgrade to business class.
The departing trip cleared almost immediately. The flight back cleared just a couple of days ago.
I think I was probably one of the first on the list for upgrades (at least that's what I keep telling myself) since I don't have any special status with UA.
-Eric