I've dealt with this a few times.
The first time I suffered for many months and went to a doctor. Now, he never told me exactly what it was (so maybe same as yours, maybe not, but it was intense heel pain). He told me to soak my feet in hot water every day. I was surprised -- so simple? I was...