The rest of the world figured out that the current regime in Washington was evil years ago. The fact that the US citizenry has returned them to power through two election cycles (ie- both executive and legislature; coming into third cycle now) has led most of the Rest Of The World to conclude that the American People are evil too.
Unfortunately, most of the Rest Of The World doesn't have the same kind of access to US domestic media programming that we in Canada do (Mexico could, but there's the language barrier), so we know you're not evil, just misinformed and misled and lacking in elemental curiousity, but it's going to be hard to convince people of that.
For example, the fact that the potential cause of the fall of the Republicans in the legislature is lack of success in Iraq and a congressman trying to bone pages and NOT the effective suspension of citizen's essential liberties by executive fiat with legislative approval, the retroactive approval of and protection of torturers against potential civil and criminal punishment, or the ongoing question of whether or not the state can set up star chambers to keep their dirty little secrets from getting out does not reflect well on US journalism, the US body politic, nor the citizenry of the USA.