After about two months of walking 3 miles 4-5 times per week.... the shoes have a weird occasional squishy feel to them.

I've been a long time user of the 623 model and have never had this problem before. I'd send them back if I could.