I would hope in the lvl 35+ range (and past 40) myself.
Perhaps such boss's will take you to a "boss battle" arena when you engage them. (they said boss battles would be repeatable, might something like this be what they meant?)
As far as when? I do not anticipate anything until we hear wind of it from our forums testers, nothing hits open before it hits test.
