What about a floating bone chip that once in a while floats into an uncomfortable spot causing extreme pain, and then it floats off and doesn't bother him any more? When he's lame it looks like stifle to me, but the rest of the symptoms don't really add up to that.