A recent poll found that almost all Palestinians — 95.5 percent — believe there is corruption in Abbas' government.