Problem when wearing a shoe. Process?

I'm experiencing an unique and weird problem in choosing a new shoe. When I buy a pair, a cheap one or a branded one, the left foot fits in perfectly. It is the right foot that gives a weird sensation, a suffocating feeling .For certain shoes which are bought from local stores, there has been no problem. But for a shoe that is known for its comfortable cushion , the right foot shows immense problem.Weird part, first day absolutely perfect. From the next day, the same sensation in the right foot.(that VERY SAME SHOE) I don't understand the problem. Please help me. Does this have anything related to my mind or though process ? I say this, because previously, I went into a state where my bowel movement became very irregular. I consulted a trusted homeopathic doctor and he found immense anxiety to be the cause, his treatment perfectly worked.