Upgrade vouchers work with the cheapest economy tickets. You will have to pay a little extra for the higher taxes for business passengers. Till now, I never had a problem to use my vouchers to upgrade. Be aware that they will ask for your credit card details by email for the extra pay.