I have this same issue and i was told you have to contact the company directly (mine was from invisible shield) to have it replaced for free. You were probably charged because you went to the verizon store.
