Wait, so you actually had some bosses randomly spawn in the instances? Now I am REALLY confused if they spawn some times, but not others.
some zones, the mobs will spawn if you're willing to wait (possibly til the expiration of the instance)