Free upgrades are available to members only. If you are willing to pay, no need to bother at the check in counter; you can directly go to the ticketing desk and ask them to be upgraded. If you like the price they quote and pay it, you will fly in business.

The reason this does not work at the check in counter is mostly because once the lady there hears the word "upgrade", she assumes you want a complimentary upgrade.