Have the same problem, only on my right side which is affected with the PD. This problem occured pre diagnosis and medication. I felt like all of my right shoes had shrunk especially in the AM. I had the problem explained as tightness in the muscles of this area cause poor circulation and the edema. Elastic stockings help.