The enterprise AI company names a new CEO while taking a candid look at past sales challenges but cheering its market opportunity.