Just because there are seats for sale doesn't mean they are giving away upgrades yet. If there is inventory in the R bucket then your upgrade should clear. If there isn't then you'll have to wait.

When you look at your reservation online do you see a second entry for the flight in question with the notation that it is waitlisted? If not then the agent did it wrong.