Clashes broke out outside the main rebel-held city in eastern Ukraine, throwing the freshly forged ceasefire deal between government troops and Russian-backed separatists into further doubt.