The Palestinian interior minister stepped down Monday after seven people died in an outbreak of factional fighting that has threatened the survival of