For the first time in nearly five years, there is a real softness in the upper-tier department store sector.