get your lumbar spine looked at!
i find i end up treating the lumbar spine for stiffness etc with the majority of people i see who present with "plantar fascitis" type complaints.
i also use taping to unload the fascia to break the pain cycle.
the usual stretching/strengthening as appropriate then aswell.