Yes, mine did. I don't think it's unusual. My DH's grandmother had five kids and she told us that her feet spread a half size with each kid. So, if the added weight can cause them to spread, reduced weight can cause them to let up, so to speak.

I was wearing a 9 1/2 but now I'm a 9. I have only lost 10-12 pounds. Also, my balance is better in heels and my plantar fascitis is improved.