Legal appeals by Palestinians who have lived in occupied East Jerusalem for generations were denied in the new year.