Go to the doctor, I have been suffering with heel pain for about 4 months and did not go thinking I was already doing all the things (inserts, good shoes, stretches, etc) so what was the point.
I broke down week before last, went to the doctor and he gave me prescription drugs and OMG, pain went from 10 to a 1 or 2. I am so much better. I had tried taking basically the same thing OTC and it did nothing.