Meanwhile , tens of thousands of Palestinian teachers and other government employees went on strike in the West Bank and Gaza Strip to demand unpaid salaries .