Most of the time a 'stone in your shoe' is just that - a small pebble or stone in your shoe. Used as a metaphor (not an idiom) it gives a picture of something that is quite painful for you, but that nobody else knows about.