I have had the EXP Desk say to me when checking on upgrade possibilities that they can see I have been on the upgrade list--when I purchased the ticket online I also submitted a request for an upgrade-- since June 2004 for a flight in March 2005!

Does the timing of the initial upgrade request have any bearing on the end result?

I am upgraded almost 100% of the time.