Just adding that I am having the same bug. Have beaten Devilsaur Queen on eveyone but Beast leader. At first I was trying with the new Cenarion and figured it wasn’t coded to let you beat heroic with the new faction. But it’s also happening with Old Murk Eye