1. Research how and why this would happen and maybe find the hexes type. Then it can be reversed based upon complexity and materials used.
2. This may not be legit as a hex doesn't directly impede your health. If it did you'd be at a primary care physician(:p big words) and not a fortune teller/ psychic/etc.
3. They may have lied and tried to push you towards the curing services if someone who they are in kahoots with.