Anti-americanism has been around forever. It was all over France in the 1960s, and continues to this day. It started springing up in Germany and the UK in the 70s and came to a boil during the Reagan years.
And like in France, it never went away. If anything, 'W' gets treated a lot more civil than Ronnie ever got.
When I was in Russia, during '93 and '98 it seemed like everyone loved Americans. Starting when Clinton took on mean old Yugoslavia, Russia has been getting more and more suspicious. By 2000 it just wasn't any fun to hang out in big towns like Moscow and Peterburg, and even some of the provincial towns were getting cranky.
Ukraine was pretty nice until the Iraq war began, then they caught the bug as well. I snapped this college student's book bag on a trolleybus in Kyiv last year. Notice the anarchy symbol - these seem to go hand in hand.
As Eastern Europe gets more Westernized and starts to forget the Soviet days, I think they'll pick up more and more of Western Europe's silliness.
IMO - It all started with France, and they're keeping the drumbeat going. They've been a pain the a** since Dien Bien Fu. You know, if Russia pulled one-tenth of France's cr*p, we'd have nuked them. It wasn't Putin who flew around the world trying to get Cameroon and Elbonia to vote against the US in the UN. After 9/11, when all our allies were saying 'be careful' and 'don't do anything rash', the Russians gave us bases. Not the 'don't fly over me' French.