I've had a similar problem since going clipless and getting a new saddle (within about a month of each other). I love both and don't want to go back, and the problem seems to be in the shoe. so hopefully it'll go away with small adjustments.