I wonder if your gait has changed since surgery? Two suggestions I will make - new shoes, especially for walking, so you can break them in based on your new gait.
And if the problem persists, a trip to PT to have your gait evaluated - I needed this after hip revision to relearn how not to limp.
Sue