Sir Keir Starmer is battling a backlash over his handling of the appointment and sacking of Lord Mandelson.