I've got the same thing going on with my feet. . My wife thought it was dirt. And yes, I do have keen sandals. Gonna start wearing sox with em.