Hel- Problems with the actual pointed heel portion of shoe slipping

  1. http://www.zappos.com/images/724/7240993/3832-259956-p.jpg
    This is hard to explain but I will try my best. I have these shoes where the bottom of the heel (the actual heel pointy part not the sole) is made of a seemingly plasticy material which doesnt really provide grip instead of rubbery material which sort of grips the ground. It is fine on carpet or cement floors but when walking on shiny surfaces like at target or Nordstroms I have found that the pointy heel sometimes slips inwards if I do not step perfectly each time which causes me to slip. The sole is perfectly fine only the pointed portion slips and causes me problems. I have actually fallen down at target once. It was quite an embarassment!! Am I the only one with this problem? My questions are:

    1) I do not know if this is because the heels are new and the problem will go away once I rough up the bottom of the pointy heel a bit or if the problem will persist?

    2) How can I fix this problem?

    3) Will taking it to a shoe shop to add/change the pointy heel bottom to a more rubbery material solve the problem? Will the pry the original bottom off and add a new rubbery one or just place a rubbery layer on top of it? How much does this normall cost to get done?

    Thanks SO MUCH everyone!! :flowers: