And while much of the anti-Obama sentiment is attributed to Republicans — 91 percent say they are disappointed in Obama — nearly a quarter (24 percent) of Democrats say they are at least somewhat disappointed in the president, the poll found.

Meanwhile, Obama has seen disapproval among independents grow since August, when 27 percent said they were very disappointed in him; the new poll reveals 40 percent of independents are very disappointed, and 60 percent are at least somewhat disappointed.

The president's overall approval rating is falling, too. The survey put Obama's approval rating at 41 percent — a dip of 5 points from last month. Obama's disapproval rating — 51 percent — is up 4 points from January. Those numbers aren't quite as bad for Obama as they were in November, when his approval rating stood at 37 percent, and disapproval at 57 percent.

When it comes to America's dissatisfaction with government, President Obama is not alone. The new poll showed just 13 percent approve of the job Congress is doing, while 80 percent disapprove.