I can't re-add deleted products

Hi, I am extremely new to listing products on Amazon and having some issues. I started adding products under my own brand with variations. I needed to make changes to the names of the variations and couldn't figure out how to do that for the life of me, so I deleted the listings and started over. Now when I go to add them back with the same UPC, I get the message :

"Brand Authorization Required: The ability to create or edit ASINs using this brand name is restricted to authorized sellers. You need to apply for approval to add or modify products for this brand."

I have contacted support and in short, their reply was:

"After further investigation, we have identified existing ASINs that are potential matches for the products you are trying to list and also we found that the ASINs for the requested brand “Norseman Supply Company” already exists on catalog with different products."

I can't see the products anywhere but apparently they still exist somewhere in the system? I have even done a search for the UPC and it doesn't come up with anything. Any help would be appreciated.