Furthermore, the current government was democratically elected (there were even western observers who confirmed the fairness of the most recent elections), after years of in-fighting amongst the 'Orange Revolution' crowd.
The protests also happen to be timed ahead of elections, no doubt in part because the pro-West factions were so divided they really had no chance against the Party of Regions (which enjoys widespread support in the eastern parts of the country).