Marks & Spencer has admitted it is still struggling to attract the 35-45 year-old women customers who deserted its stores four years ago.