Someone correct me if I am wrong, but I think my combativity refilled when I leveled up. Was this another undocumented new change? If so, then this gives you several extra boss battle tries a day, if not every other day, depending on your level up speed.