That new version seems to have fixed this problem finally! This morning was the first time ever I could listen to an complete album without having to take out the phone from my pocket to press play. On the downside though, it seems like it's hogging more battery now.