Jen, I recently ordered these: http://www.infinityshoes.com/M.....e-712.html and had to send them back because they ran about a full size small and were also narrow. I'm guessing that that might be an issue with some of the shoes that are marked down so drastically?
The ankle boots I ordered were true to size and not narrow, so it may just be a function of the style. You can return clearance items from Infinity, you just get site credit rather than cash back, so I'd definitely give them a try.