Sorry to ask the obvious but have you been to see a hip replacement surgeon? It could be as simple as an arthritic hip and certainly sounds like that to me. The pain from these joints can manifest in all sorts of places.