One big reason? That big Christmas blizzard. A lot of New Yorkers are still angry.
"Look, when the snow came through he didn't know what to do. Basically, he's a billionaire. He don't get paid. He gets a dollar a year, but he ain't doing what he's suppose to," voter Percy Gravenhise said.
Then there's the threat of teacher layoffs, more than 4-thousand, and the appointment of Cathie Black as schools chancellor. She has no prior experience running a school.
"He's got a double standard. You say you wanna help the schools, but then you turn around and layoff teachers, why?" voter Barbara Saunders said.
But the experts also see another reason for Bloomberg's trouble.
"My own judgment would be is that he is part of a historical pattern which is that third terms are trouble," Mickey Carroll of the Quinnipiac Poll said.
Those third terms blues hit former Mayor Ed Koch, former Governors Mario Cuomo and George Pataki as well.
Bloomberg is especially unpopular in boroughs outside of Manhattan. In Brooklyn it's 34-58. Even worse on Staten Island, 27-66.
The one bright spot? Manhattan. Fifty-five percent approve of the job Bloomberg's doing while only 34 percent disapprove.
On March 8-14, Quinnipiac University surveyed 1,115 registered voters by phone, with a margin of error of +/- 2.9 percentage points.
Republicans approve 47-42 percent while Democrats disapprove 52-39 percent with disapproval scores of independent voters falling close behind.
The Mayor received the lowest rating of any citywide official, as their approval ratings hit an all time high. Advocate Bill de Blasio received 44-16 percent, City Comptroller John Liu received 54-16 percent, and City Council Speaker Christine Quinn received 55-25 percent.
Police Commissioner Ray Kelly and President Barack Obama seem well liked by New Yorkers. Kelly received a 67-20 percent job approval and Obama received 70-26 percent.
Although the Mayor's ratings have dropped dramatically, the majority of voters still feel that he has the right to privacy when on vacation. The media should not follow or report on Bloomberg's whereabouts during his time off but the person left in charge should be frequently updated with this information. "Wherever Mayor Mike wants to fly away to is his business, New Yorkers say, just as they said years ago. Leave him alone, they tell the press," adds Carroll.
Additionally, 67 percent of voters feel that Bloomberg's attention to issues throughout the nation is positive for the city. The remaining 28 percent feel that this distracts him from taking care of business in the Big Apple.