I have had this issue with a few pairs of my AEs. I just kept wearing them until they needed to be re-soled. Instead of sending them to AE, I took them to a local cobbler who put much better soles on them. I am not sure of the brand he used but I have been wearing them all over the past year with very little wear in them.
5/17/10 at 12:15pm