You use stiff soled cycling shoes? If they are getting old, they might be losing their stiffness. Changing the cleat position might help if your shoes are very stiff soled. I'd actually move the cleat toward the rear. There are pains you can get from flimsy soles that mimic plantar fasciitis but aren't really that.

If you are using running shoes or tennis shoes or casual shoes, they may just be to flimsy in the sole.