It appears to be fixed now, at least for us. Our last few builds were back to normal.

Same! We went from 10 min to 60 min+. It eats up all our compute hours real fast now. It seems to have happened sometime on May 21st for us. I've filed a bug in Feedback Assistant, but no response yet.