Have same issue with Samsung S4. Volume boost and max volume is similar to 10% volume of my previous phone (iPhone 4s).
Tried with some extremely loud headphones I usually only use when DJing (over 200 bucks), could not have more than 30% of max before w/o bleeding ears. The main issue however...