A major high street bank has admitted to sending incorrect fee information to millions of customers.