Next, which has branches in Birmingham, has issued a warning after being hit by £15million in extra costs.