I had the same issue...bought a pair of AE's and they hurt like crazy at first.  As I keep wearing them, they get softer and more comfortable.  Now I love them.