Adding a location on Facebook

Hi,
I have a business page on Facebook, and it is not possible to add the location of my store. The category is women clothing store and when I add the address and the city, it take me to the Atlantic ocean. Facebook Help Center addressed me to you, in order to help me. I have my here account and I was able to add my store on your map, but on Facebook it is just not possible. I do not understand what seems to be the problem. I have tried everything, changing the address, changing the category, everything that was suggested but no success.
Waiting for your reply.
Thanks in advance,
Tatjana Todorova