I have to say that this ws not a terribly helpful solution "start over" so I thought it would be best to look into what Fantastico did, and see what the db upgrade does and go from there.
Here's something you may want to put somewhere for future use.
Fantastico does a pretty good job of the update, only they update based on a number of factors, which, sadly, doesn't include the database upgrade. However, uploading the most recent version of the install folder (zc_install) will get that sorted for you. As well, you'll have to remember that there is a new admin folder created as well as part of the Fantastico upgrade, and this will have to be handled as wel.
So, first, upload zc_install from a current upgrade patch to your Fantastico upgraded shop, and surf your way to "yoursite.com/zc_install/" This will trigger the installer, accpet your way to DATABASE UPGRADE, and proceed with DATABASE UPGRADE ONLY!
Next, Fantastico will have given you a new admin folder, easy enough to use if you've not changed your admin folder, but proper security procedures means you should have done this. If you have renamed your admin folder (according to the tutorial here: https://www.zen-cart.com/tutorials/index.php?article=33) you will need to make yourself a backup of the configure.php file that is in the "your_admin_folder/includes" and keep it somewhere safe to refer to later. Now you can either delete your current admin folder or make a backup of it. It's up to you. I simply renamed mine. Then you rename the current zc_admin folder to what your old admin folder was called, and finally compare your admin configure.php file with the new one, make sure there are no additional bits of information needed there, and upload it to the new_admin_folder/includes folder.
Simple eh? I hope so..
Ray