Product not searchable

I am using this forum as I do not seem to get anywhere with Amazon seller support, maybe someone could help with this. We have a product listed on Amazon and we had no problem with the searchability until 2 weeks ago, when we noticed that the product name with the keywords that we used in the back end (Manage my inventory) was not coming up. I lost track of the number of times that I called caller support to find out the reason why, they kept coming back to me and telling me each time that the ASIN was searchable. At first, I did not quite understand until 2 days ago when I called again and the guy I was talking to told me that he could search it as well, so I asked him what he was putting in the search area and he told me that he was putting the ASIN number! I explained to him how could a potential customer know the Asin no. when they search for our product and that it should try and search for the product name, which he did and the results came up no searchable so he could not find our product. I am trying to make Amazon aware that the product should be searchable by the product name which I did put in my keywords but they do not seem to get it and keep asking me to clear my cache & cookies or use a different search engine, but as I’ve explained to them many times, it is not only me that cannot search for the product, all of my colleagues and friends cannot see it on Amazon when they search for the product name. The weird thing is that up to 2 weeks ago there was not issue with the searchability of this particular product so, I wonder what has changed since? We haven’t had any sales for this product since. Could someone help me on this? I would be so grateful. I am dreading phoning seller support again but until this issue is resolved I haven’t got any choice. Big thanks.
Parize