Markus Hinterhäuser introduced bracingly modern works and stagings. Then in March he was fired, raising questions about the future