It just worked for me for the first time in ages. Yesterday I called Mileage Plus to review my e-upgrades with the agent. She mentioned that "many" people had called regarding the same issue. She said she was going to report it.
Well, it took a while, but I think all of our complaining probably had an impact.