Arcandor AG, the Germany-based tourism and retail group, today reported a disappointing first quarter performance at its Karstadt department store unit, and named a new manager to help drive sales.