Shoe Inserts and Hip
Subtle changes in shoes, insoles and orthotic devices can cause and help problems up the leg.
If you simply switched an old shoe insert with a new insert, that alone probably did not cause the problem. My first guess would be that the shoes overall are beginning to break down and replacing the insoles was too late to help a developing hip problem. I would get a new shoe and test out this theory.