Halothane, how were the upgrades sponsored? If sponsored by others, this might explain it:

http://www.flyertalk.com/forum/unite...ce-thread.html

But I agree with mahasamatman, there is something really screwy going on with upgrade waitlists, especially with Hawaii flights, and I don't think United knows or cares enough to address it.