Well, I have just been through 1 hour of hell on the phone to get an upgrade on a NW flight. I went through the exact (and I mean the exact)same process that traveltoomuch went through. I should have read this link first and could have knocked some time off of this adventure.
The agents were all very nice but none of them knew how to do the upgrades. Continental could not find my reservation. NW thought I could not be upgraded.
It was a mess but it had a happy ending. I got both of my segments upgraded. I also can't believe that I had the patience to wait so long. Maybe it was because the agents were so nice and were saying they just did not understand what to do.
I will try to upgrade my return on Friday.
Wish me luck,
crju