Ahhhh! People...you are not alone. It's a bug I think associated with lollipop. I'm 100% sure a bug. I need my music to go steady for my workouts. I'm driven crazy everyday by my phone fighting with itself on volume. I have it wayyyyy worse than yall described. I have note 4 on att also...