Steve Birkhold was named CEO at Bebe on the same day that the company reported a worse than expected second quarter loss and a 10.5% comp decline.