EU foreign policy chief Catherine Ashton on Tuesday denounced the "grave new escalation" in Kiev, where at least five people were killed and scores hurt as protestors battled police.