Nepalese Prime Minister Sushil Koirala was greeted with protests on Wednesday at in relief camps as anger spilled over to the streets.