That error message shows that your problem is not the same as the issue that the bugfix was for.
But it does suggest that perhaps you've not actually installed and used the files Ajeh posted for you.

Yours is trying to add a new attribute overtop of an option-value record (probably a system-generated record) that already exists instead of correctly renumbering itself as a new record.

So that begs the question: in what ways have you modified the Zen Cart code or database from the original installation? What's the history of this store? Has it had any upgrades? Has it had the database deleted and rebuilt for some reason? Have you manually purged data for some reason? Have you created and deleted numerous products or attributes? What plugins have you installed, if any? etc

Are you absolutely certain that you've uploaded the files Ajeh gave you and replaced the 3 files with her updated versions?

What happens if you manually delete and reset the options-values data in the database, by going to Admin->Tools->Install SQL Patch and paste this code into the box and click Send:
Code:
TRUNCATE TABLE products_options_values;
Does it work any differently after you do that? NOTE: You'll lose ALL existing options-values data by doing that.