Now, as the group nears 25 years since forming on the musical reality series, they're facing brand damage, hesitant show bookers and a major event cancellation due to being associated with Diddy ...