When I was running today I felt an occasional really sharp stabbing pain in my left instep - not like anything I'd felt before. It only hurt when I trod on a stone or lump in the ground and didn't bother me most of the time.
When I got home I inspected the soles of my shoes, and look what I found embedded in the left sole - mystery solved!