I have seen a couple of posts with a similar problem. The consensus seems to be this is normal! What is never addressed though is - how long, on average does this discomfort persist. I have been walking barefoot exclusively for about three months (it is now August 4, 2014). The only time I wear shoes is to ride my bicycle. I am "clipped in" in a pair of Keen sandals. Thanks for any insight you may have! Thanks!