Typically plantar fasciitis is described as a sharp, stabbing pain with the first steps in the morning that then diminishes as the day progresses. The pain originates more towards the edge of the heel than towards the arch. The symptoms you are describing sound more like Baxter Nerve entrapment. A good thorough assessment by a physical therapist or a physician should tease out the actual diagnosis.