I've changed my affiliate tag but products still have the old one

Did you try synchronising the products?

In case the affiliate tag doesn't get changed after this, the solution would be to reimport the products: copy the list of ASIN codes from the Setup / Backup module into a text file, delete the products (from the Trash too) and then reimport them using the CSV Bulk import tab.