“The combination of prolonged military occupation, constant security threats, weak political institutions, and a deadlocked peace process provides for a protection challenge that is highly complex politically, legally and practically.”